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