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