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