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