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