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