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