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