第二次期中考補考題庫 -7 質數非質數 emirp

Question

2.2k views

一個比 1 大的整數如果只有 1 和他本身自己共 2 個因數，我們稱這個數為質數（prime number）。多年來質數一直被數學家們研究著。質數也常被應用在密碼學和編碼理論中。

那麼你曾經把質數倒轉過來嗎？對大部分的質數來說，你將會得到一個組合數（例如：43 變成 34）現在，我們要定義 Emirp（就是把 Prime 反過來拼）：如果你把一個質數反過來之後，他仍然是一個質數，並且和原來那個質數不同，那我們就稱這個數為 emirp number。例如：17 是一個emirp，因為 17 和 71 都是質數。在這個問題中，你必須要決定某一個整數 N 是非質數，質數，或 emirp。你可以假設 1<N<1000000。

輸入說明：

輸入1個整數 N

輸出說明：

對輸入N，輸出以下的訊息：

1. "N is not prime."，如果 N 不是一個質數

2. "N is prime."，如果 N 是一個質數，但是不是一個 Emirp

3. "N is emirp."，如果 N 是一個 emirp

輸入範例：

輸出範例：

17 is emirp.

[Normal] Coding (C) - asked Dec 20, 2017 in 2017-1 程式設計(一)AD by 楊修俊 (30k points)
ID: 38159 - Available when: Unlimited - Due to: Unlimited | 2.2k views

7 Answers

The Judge · Answer 1 · 2017-12-23 00:16:53

Hidden content!
#include<stdio.h>

int main()
{
 **** *** **    *   **  ** * n,temp=0,temp2=0,num=0,mun=0;
 *  * *   *   ***   * ** * * *   i;
 *** *  *     * *  * *  * **** * *****   * *   **      
** **  *** * *   * ******  **** ***
* *    ****       *   *  *   ** ** *  * *
    {
*****   *  ** ** ***** * * * * * *   * ***** *   ** * * ** *** 
 ***  ***    ***  * **   * *  * **   ***** ***   * *  ******* * 
* * *        *     * * **       *** * *** ***  ** *    *
    }
** ** * **** * * * **   *       * **  * *
    {
*********    ** *****  *   ** ***** ** * *  * * ******  ** **
*** *  * ****  *   ***   **   *  *  * * **   * ****  ** *  * ** ***   * ***   
  ** * ** * *  ** * * *
 *** **   ****  * ****  * **** *** ** *
 * ***********     **  
  * *     **      * **** ** * **  *   *  * * *    ****   
*** **     * *        ****  *     * **** ***  **  **   **  ***  *  ** ****  *
    }
      **  *  ***    *** * * * * **  && temp2==0)
  **  * *   * *    ***    *     *    ***  *       * *  * * *   * ** is emirp.",num);
**  *** * **  * *    * * ** ** if(temp==0)
 *  ** *** *** *  *    **** ** *  *  ******** * * **   *   *  *   *** *  is prime.",num);
* *  ** *       ** *   * ** ****
* *   * *   **  *   **  *  ****  **  * *** ** **** *** * *** *****  * is not prime.",num);
**  * ***   * **** *  **** * 0;
}

answered Dec 23, 2017

Karmowy · Answer 2 · 2017-12-22 23:56:48

Hidden content!
**  * *      * *****   *

int main()
{
 * ** * * *  * int n;
 *   *   ****          *   ***  **** *     *  
   *  ***** int j,k,np=0;
****         * ** *** **  * ***  * 
  * ***  *       {
**** * * * * *    * * **  *** * if(n%j==0)
 ** *   ** **** ** ***   * * *  k++;
      * *  ** * }
*      **    *   if(k==2)
* * **   *     * {
**  ***   *        * **  *    *   ***   ** *    **  *** n);
 *   * *   * *   **   *     
**       ***     * *  *   *  *  *  
*    ***  * *      * * * *   **      * {
****    ** *   * **   *    *****  * ** * **  * k=n%10;
*  ***    *   **** * * *** *     n=n/10;
* *** *      **       *  ** 
   ***  **              }
   ***   ****   * *  *   
***   *  *   *    ***** *       *  ******** *  ****
***  **  **     *   *     ** {
** * ** * *  ** * * *  **    *    * **
** ** *     ** **  ***** * ****  * k++;
* *   * *    *     ** **** }
**  * *** ** **     * * *  * 
* * *** * *   ** *   ***    **   ** 
      * *** *   * ** *    ** * * if(k==2)
***  *  *  *  * **  **  *    *   ******   * is ** **  * ***
*****   *  *  **** *  **     else 
  **  ** * *  ** *  *    *** * *    *  is     * *    
 * ****   ***    }
 * **      *  else
**   *   *      ** *  * is not **   ** n);

** **     ** * *  return  *     *  ***** 
* ****

answered Dec 22, 2017
edited Dec 23, 2017 by Karmowy

lee580346 · Answer 3 · 2017-12-22 21:00:44

Hidden content!
  * *** ****   * *** **

int emirp(int a);
int main(){
* ** *     * int  *   * ***    
* **  ** *   *     ***    ****** * * *       *
**** *** *    * * * *   *  
  **** ** *  *          **  *  *   * **** *** is not    * *** **** *
* ** * *    *    }
***  * *    **       ***** *   * 
* ***  ***    *   *   * *  ***   before=n;
  *     *** * * *  ****  *** **  after=0;
 *  *  * ***      ** ** **   * * * * *   
 **      **  * *** *** *  *  *   ***  *  ****  ** *** * *
 ** *            n=n/10;
* ******    *  *   * * **  * *    * *** ** * **   * *   ***
 * ** *  **     * *     * ** }
   **    *****     *** *** * **  ** * **** *** * * *  **  ** * * *
*****  ** ***** * **  * * **         ** **  * *  **  * *  ***  * is  * ***  *  *  * 
  *** *  * * *   ***  *   * * }
  *** *      *** * *       **  * *  *  *** 
*    *   *    * **      * *   ** *  *  ** *** **  **  is     **** **  *    **
**      ** *** ** **** * ***** }
***      * ** *  }
}
int emirp(int a){
  **  ***    int t;
   ***   ***  *   * *  ** **  ** 
     ***** *   *  *   *    ****  * * * 
*  *    *  * ***      *  * ****    * *    * *  return 0;
**   * *****   * * **   *   * }
* *  *         }
********  *  * return 1;
}

answered Dec 22, 2017 by lee580346 (192 points)

sars200378 · Answer 4 · 2017-12-22 15:14:25

Hidden content!
#include<stdio.h>

int main()
{
    int n, np;
    int j, k;
* ***  **  *  * *  **         **   *   * *   *  &n);
**  **  ** ** **  *  * * * ***  = 1, k = 0;j <= n;j ++)
    {
  *****       ** * *******   *  ** *** *  * *    ** **** % j == 0)
 *  ***  *         ** *  *   **  *  * ** **** **   **  **  ** * *   ********* * * *   ++;
    }
   ****   * **   * ** **  ***    == 2)
    {
 **** *** **** *** ** ** ** * * ****  **    *** **** **   * * ** is ", n);
    **   ** ***   * **    *  ** *  *** ** ** * ***  * = 0;
  * **   *********   * ****    *  ** * *  *  ** **  * *     > 0)
  ** * ** ** ** * ** ***  ***   * * * *** ****  **  
  ***** * * ***** *** ** *     *** **  ** ** * * *******  ** ****  * ***  = n % 10;
* * * * * * *  *  *** **   * * *  * ***  **  *** * *  *   *  ****  *  *** ***  * = n / 10;
   *   *  ** * **   * *   * **  *   ***     ******* ***   * * ***  * * *  * *   **  = np * 10 + k;
 * ** **  *   ** *   *      *   **  * * *   * ** **    
***** * * **  **  ****  ** *****     **       ** * ****     = 1, k = 0;j <= np;j ++)
 * *** *** * *   **         **    * ****  * *****   **** 
*   **     ** ** * * *  * ***   **** * * * * *   *   *    **   * * *** * *** *** *** % j == 0)
   **  * **** *      *  **  * **    ***   *   *  **  *    ** ** **  **  *  **  * *  ** * *** **  *    ++;
***     * *  **         ******    *** **  *  *** * * **
  * *  *       * *     **   **       ***       *    *  *  *** == 2)
** ****** ****  * **    ******* ** **   * * 
*   *    ****   * ***   **    * ******** *   **  *  **  ***   *** ***  * * * *  **   ****  ** *   *  *
    * ***   * ** * ***     ** **    * *       * *  ***** **
*  *   **** *    **  *   ** * *** **   *     * ** ** *  * *  
* **     **** *  ***** * **  * ** *  **** ********** *  
* * * ******   *** ******    *   *  ** **      **   *  *    * * **    * * * * * *  **    ***** ***
 * ** * ****** * **     ***  *  * *** * ** ***      
    }
*****   ******** ***     *    
    {
** *** *   ****      *    *     * *** *  ** **   **   ***  ***   ** is not prime.", n);
    }
}

answered Dec 22, 2017 by sars200378 (174 points)

pohyuhang · Answer 5 · 2017-12-21 21:27:53

Hidden content!
** ** * **   *  ** **  *

int  *  *
{
 * **    *** ** *  int n, np;
* * *  * **** int j, k;
 ***   ***** * **** **      *  *  ** ***
** *    *   **   for(j = 1, k = 0;j  * ** * n;j ++)
*  **  ** * * {
 * ****  *** *** **    * ** ** if(n % j == 0)
 ** *** *       * ** * *    * *  * ***   **   * k ++;
*** *  **   ** }
  ***    *   *  * if(k == 2)
 ** * * ******* * {
**  *  **     * *         ** ** ***  ** * **** is ****  **   n);
 ***  ** *  * *      **    * ****  np = 0;
  *     ** **   ****    ** ***   ****    *  0)
 *      * *  * *  * * **   {
* *      *  *** *  ***  ***** ****  *   *  *** k = n % 10;
  **  *  ** * * *       ** **  * *     *** *     n = n / 10;
 *   ***     *    * *   *    * **** *  * np = np * 10 + k;
 ** ** *   ** **      *  ***   }
 **  ****   * **   *   *      *  ** * for(j = 1, k = 0;j   **    np;j ++)
*** *  *   *        *   *   {
  *  ** * *   ***  ** **    *   *   *  ** *  **   **   if(np % j == 0)
 **  **   * * *  *       * *  *        * ****  * * * ** **  **   k ++;
** *  *    *   ** *  *  * * }
*   **  * *   * * **    * *    *  if(k == 2)
** **   ** *** **  * ***    {
*  ***  *** *  *     * * **       ***  * ****    * *   ******  * *  *** *
***  * * *  *   * *  **** }
 ** ** ***  ** *  *      *  *  else
  ***** *  *   **       *  * *** {
*  *   * ** *** **** * * * *  * *** *  *   * * * *  * *** ** * ******  *   **
  ***  *  * * *    *  * *    }
*  *  ** **   }
  *  *** *   *  *  else
 *  *  ** ***   * {
 ** * * **  *  *   * ****  **    *  **** * ***  is not ** * * * **  n);
**   *    *   }
}

answered Dec 21, 2017 by pohyuhang (190 points)

楊修俊 · Answer 6 · 2017-12-20 23:25:53

Hidden content!
#include<stdio.h>

int main()
{
 ****  *      **     **   ** * **  n,temp=0,temp2=0,num=0,mun=0;
   ***  **** *    *  *   * i;
* * * *   *********  *   * ** * * *         *** * *** 
**  * * ****   *** *      *  * 
****  *     **  ****   **  *     * *** 
    {
**      **  * *** **   * ** *  ** * **** **  *  **** *  *  
 * * ****  *   *   * ** *  *     * *  ****    ****     *   * *  
** * ** *   ** **    ***   ** *     **  * * ***  **  **   *
    }
* ** *** *  *     * ***      ***   ****** **  **
    {
***         ***  *  ***** *** * *     * ***** * *** * *    **
*** ** *    * *  * *** **  *   *** *** **  * ***  *    * *   ** ***  ** *
**    *** **  ***  * *  *   *
 *  * * * ****** *   *  * **  ** ** *    *****
***  *   *  ***        ** **  
*  ***   ***  ** * **  * ** * * * *  * **   **  ** *  **   **  **
*   * *   ** ** ******* ** ** * * *         ** ** ** *  * * *   * * * ** * *  * *   
    }
****** * **    *** * *    *   **    && temp2==0)
** * ** *   * **   * *** *  ** ****   *    *** *     ***   ** * *  is emirp.",num);
  *  *** *** **  *  *  *** if(temp==0)
   **  ***    *  *   * *    * *  **** *  ** *  * *  *  **     is prime.",num);
** **   ***  *  ***** * * **
*  * ******* * **  *  * ** * *    * ***   ***    **     *     *    is not prime.",num);
   **  * * *****  *  **   **     * 0;
}

answered Dec 20, 2017 by 楊修俊 (30k points)

第二次期中考補考題庫 -7 質數非質數 emirp

Please log in or register to add a comment.

7 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions

第二次期中考補考題庫 -7 質數 非質數 emirp

Please log in or register to add a comment.

7 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions

第二次期中考補考題庫 -7 質數非質數 emirp