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