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