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