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

Question

一個比 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

 

輸出範例：

17 is emirp.

 

Answer 1

Hidden content!
**   * *  * *  * 
int main()
{
* *  ***     a,b,c;
   ***     **** *    **  ***  * * *   * *
* * *  *  ******  **      * is emirp.");
 *****  *    
 *  *     *      0;
*****  **  ** 
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 2

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

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 *  *****  * *** * 
   * * *

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

Answer 4

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

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);
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

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);
  ****  * *    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output