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