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

Question

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