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