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

內容已隱藏
***   *  ***       *  
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

內容已隱藏
#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

內容已隱藏
* * ******  *

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

內容已隱藏
 **   **** ****       **

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

內容已隱藏
#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

內容已隱藏
**  *  ** *****    

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

內容已隱藏
#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