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