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

Question

2.5k 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.5k 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