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