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