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