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