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