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