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