第二次期中考補考題庫 -7 質數非質數 emirp

Question

1.1k views

一個比 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 is emirp.

[Normal] Coding (C) - asked Dec 20, 2017 in 2017-1 程式設計(一)AD by 楊修俊 (30k points)
ID: 38159 - Available when: Unlimited - Due to: Unlimited | 1.1k views

7 Answers

The Judge · Answer 1 · 2017-12-23 00:16:53

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;
}

answered Dec 23, 2017

Karmowy · Answer 2 · 2017-12-22 23:56:48

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 *     *  ****  
* ** *

answered Dec 22, 2017
edited Dec 23, 2017 by Karmowy

lee580346 · Answer 3 · 2017-12-22 21:00:44

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;
}

answered Dec 22, 2017 by lee580346 (192 points)

sars200378 · Answer 4 · 2017-12-22 15:14:25

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);
    }
}

answered Dec 22, 2017 by sars200378 (174 points)

pohyuhang · Answer 5 · 2017-12-21 21:27:53

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);
*  * *  *   **  }
}

answered Dec 21, 2017 by pohyuhang (190 points)

楊修俊 · Answer 6 · 2017-12-20 23:25:53

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;
}

answered Dec 20, 2017 by 楊修俊 (30k points)

第二次期中考補考題庫 -7 質數非質數 emirp

Please log in or register to add a comment.

7 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions

第二次期中考補考題庫 -7 質數 非質數 emirp

Please log in or register to add a comment.

7 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions

第二次期中考補考題庫 -7 質數非質數 emirp