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