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