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