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

Question

1.7k 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 | 1.7k 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