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