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