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