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