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