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