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

內容已隱藏
  *   * ** *  * * *  *
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

內容已隱藏
#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

內容已隱藏
   *  *    ****    * **

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

內容已隱藏
*  ****   ** *****

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

內容已隱藏
#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

內容已隱藏
 ** ***  *** *  **

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

內容已隱藏
#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