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