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