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

Question

一個比 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)
Available when: Unlimited - Due to: Unlimited | 208 views

7 Answers

The Judge · Answer 1 · 2017-12-22T17:16:53+0000

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-22T16:56:48+0000

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-22T14:00:44+0000

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-22T08:14:25+0000

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-21T14:27:53+0000

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-20T16:25:53+0000

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