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