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

Question

3.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 | 3.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