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