第二次期中考補考題庫 -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