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