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