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