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