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