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