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

Question

2.2k 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 | 2.2k 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