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