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