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