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

Question

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