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