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