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

Question

一個比 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)
Available when: Unlimited - Due to: Unlimited | 130 views

7 Answers

The Judge · Answer 1 · 2017-12-22T16:16:53+0000

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-22T15:56:48+0000

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-22T13:00:44+0000

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-22T07:14:25+0000

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-21T13:27:53+0000

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-20T15:25:53+0000

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