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