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