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