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