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