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