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