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