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

內容已隱藏
*   *  **    *  *  **
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

內容已隱藏
#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

內容已隱藏
*** *****   *** *  ** 

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

內容已隱藏
**  *     *   **

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

內容已隱藏
#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

內容已隱藏
**** * *    ********  *

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

內容已隱藏
#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