第二次期中考補考題庫 -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

 

輸出範例：

17 is emirp.

 

Answer 1

Hidden content!
** ****   * * ****  *
int main()
{
*  **   *   *** * a,b,c;
 ** *      * **** *    ****  **** * *** *
    * **    * **  * ** * **   * is emirp.");
  ** *  * *  
  *  * ** *  *    ** 0;
** *******    
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 2

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

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

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Correct output

Answer 4

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

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);
    }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

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);
*    ** **  * }
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output