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

Question

2.9k 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.9k 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