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