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