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