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