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