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