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