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