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