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