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