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