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