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