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

Question

487 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 | 487 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