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

內容已隱藏
*  ** **  * *** * * * *
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

內容已隱藏
#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

內容已隱藏
  **  * * *  *  *****

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

內容已隱藏
** ** *   **  * ** *

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

內容已隱藏
#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

內容已隱藏
    *    * ** ** ** * 

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

內容已隱藏
#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