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