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

Question

3.4k 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.4k 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