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