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