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