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

Question

1.4k 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 | 1.4k 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