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