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