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

Question

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