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