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