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