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