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