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

Question

2.6k 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.6k 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