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