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