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