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