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

內容已隱藏
*** ** *  * * * *
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

內容已隱藏
#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

內容已隱藏
*** * *     ** ****  

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

內容已隱藏
    ***  * **   ** 

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

內容已隱藏
#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

內容已隱藏
 ****  * ** *** **

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

內容已隱藏
#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