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