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