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