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