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

內容已隱藏
* **** *     ** 
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

內容已隱藏
#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

內容已隱藏
* * ** * * *   *** *  

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

內容已隱藏
    *   * **         *  

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

內容已隱藏
#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

內容已隱藏
*** *   ***  * **

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

內容已隱藏
#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