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