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