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