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