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