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