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