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