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