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