12-07 Exercise 1: Complete a program (prime number)

Question

寫一個判斷是否為質數的程式

We have the uncompleted program below:

#include <stdio.h>
int is_prime(int n)
{
   /*INSERT YOUR CODE HERE*/

   /*在這裡寫你的程式*/
   /*END OF YOUR CODE*/
}

int main(void)
{
   int n;
   scanf("%d", &n);
   if (is_prime(n))         // function return 1
      printf("Prime");
   else                     // function return 0
      printf("Not prime");
   return 0;
}

Please complete this program by only insert your code between those tags:

   /*INSERT YOUR CODE HERE*/
   /*END OF YOUR CODE*/

Remember: A prime number is a whole number greater than 1, whose only two whole-number factors are 1 and itself.

You may correct the cases, but your code always be revised!

Answer 1

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 *** **** *   * *** **   flag,i;

 * * * ***      *     *  * ** *** ** * *  
   {
** *** ***  ** ** * ** * *   * ****   ** **** **  **** ** 
 ***  * * *  **   ** *** * *** *   * * * *  (flag==0 && n==i)
*     **  **   * ******* * ** *  * ** ****  * *** 
 * *** *    * *  **  *  * *  *    *  *   *******        * **  * ***   1;
*** ****  ** *        * *** *  ****    ** 
  *    *    * **  * * *** * ** *    ** *    *** * * (flag==0 && n!=i)
*** *     *     **   *   *   ***  **   *   *  
*   *  * * *    * * ***  **     *  * ** *****  *     ******  **  * **   * * * *  * * **  0;
   *****  ***** * * **      *   ** ** ****   *
   }
}

int main(void)
{
 *   *** *    ****      n;
****  * *      ** ** ***   *****   ***** &n);
 * ***** *** **   * (is_prime(n))
  * ** * **** ** * ***  ***  *** ** *  * *  *** *  *  * *   ** *   
 *   ** **  **  * **** *
  * * **** *** * **       *** * *     * *****   *  * * * prime");
    **  *** * * **   *  0;
}

Comments

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

Answer 2

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
* **  *  ** * * *** * * ** ** YOUR CODE HERE*/
**** **  *  ***      ***       i,prime=1;
*  ****  *** * **  ***** *   *   * ***     **   * * 

 * *** *** *** *** *  *  *****    * * ** *      * *  ****     **   && n!=i){prime=0;}


*   ** *   ***** ******** *
**     *   *  *** *       * *  ***** ** ******
    ** * * *  **   *  *   **  prime;

 * ***  * **** * **** * *  * ** * **
**  *  ** * ** **   *  OF YOUR CODE*/
}

int main(void)
{
   *** **  * **   ******* n;
 *   * ***  **   ** *     ** ****  *  * * &n);
*** ** ** * * *    * (is_prime(n))  * ***   ***  **  *    *****      **   ****  *** * *    * * function return 1
    *********  * ** ***** *** * *  * * ***** * * ****    
 *   * *** * ****** ****    ****   * **** ***  * * ** **                 * ***      ** *     * **   * *  * *  *    *  * ***** **   *   ** **   **   *  * *** *  **   function return 0
*   *****     *** * *** * *    *   *** **  ***  *****   prime");
** **  *  ** ** *** * ** * 0;
}

Comments

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

Answer 3

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 **  ******    *** i;
 ** * *   ***  *       **  ** ***    ** 
  ** **    *** *  ***  * **  ***   ** *  ** * ** *** * * **
  **  ****   *  * *  *** *  * *   **** *  *   *  ** *
}

int main(void)
{
 * *  *   *  **  **** **   n;
 *  **** *      **       **** **    * ** &n);
   if (is_prime(n)) * * *  ***   *  ** * * *   * ** * * ***** **  ****  * **  function return 1
**** *  **  *   ** * * * **  *  * * *  * *  *** ** ***    *    **  ****
* *  * ** * ** ** ***   **   * ** ** **  ** * *** * *  * * *  *  *  * ** *  **  *    *    *  *   *** ******     * *** * **  **** ****  **  *  ** *  ***  ** ***  function return 0
***  ** * *    ****  **     *** *  *       ** **  prime");
 ***   * *  **  **  * **  0;
}

Comments

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

Answer 4

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
*     ** * * ***   * flag,i;

* * * *** ***** *  **   * *   ** ** **
   {
 ** **** * *  *      * * **  ** *    ***        **  * *
*  * *  *  *  * *** **    *   * * *** **   * **    * (flag==0 && n==i)
 ** * **   * **  **  ** **  **   *  **   * * 
 *   *      ********* * * * ***    *   *** *          ** *    ** ****  * **** 1;
  ** * ** *   ****   * *    * * * *  *  
*   *  ************ * ****   ****   ** ****** * (flag==0 && n!=i)
***     **  ** *   **    * * *    **    *  *
 ** * **     *******      ******    *  * *  ****  * *  *        * *   **  ****   0;
*      ****   * *   ** *   *** *****  * ** * 
   }
}

int main(void)
{
  *   *  * *  *   * n;
**  ****** * ** *  **     * *  **    ** &n);
   if (is_prime(n))   ****  **    ** *  **  * *  * ***  *   ****    **  * 
* ***   *** ****  *** * *    *     *    * **** **  *    * *
****   **   *      *    * **  *  *     * **      **   * * ***  *  * ** **** * *  * * * *** ** ** * *   ***   *** *** ** *  **   ** * * * ** *  **
*   **  * *  ****** **** ** * *** * ***  * * * **** ***** prime");
* **  *  * *   ***  ****   0;
}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
***********   * *  *** a;
*  * *** *     * ***   ***  ** * * ****  **
   {
 *  * * *   * **  ** *  ***  * ***  **  ** * * *  *
 *      *   **** *** ***    *  * * * * * *** ******** **      0;
 * * * **   *** * ** *** ***** *** *** ** **** *
**  *** ** ** * * *   *  ******  * ** *   * ***   * * *  **  1;
   }
}

int main(void)
{
 *  *    *   ***    n;
  **  ***       *   ***** ****     *** &n);
* **   *   *  * *** * * (is_prime(n)) * *     **    *   *  *    *    *** *   ****       *   * function return 1
          *** *  *      * **  **    ****    **** ***  * *** * * *  *  
* *  **    ** ***     * *  **  ** * * ***  * *****   *   * *  * *  ** *     *     ***  ****  *    *  * * *  *  ***  *    **  *   **  * **  ** ** *   *  ** ** **  * *    * function return 0
* ****   ****   **  **** *   * **  *   *** * *    * * *  prime");
 * * ** * * ******* * 0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 *  **  **   **   **** * j;
*  *  ** ** * ****        *      *   * **  {
*** * *     * * * **** * **** * *   **   *     * * ****   break;
 **  **  ******  * *  ***
*** ***   *  * **    * ** * *   *
* * ** *      *  **** * ** ***  *  * * *  *  * * *  * ** *  1;
    ****** * ***** ** **  **
  **  **   * *** *    ** *** *   {
****** * ** *  *  * ****** **     * ** **** ** * * *        0;
 *** *    *****   *    * 
}

int main(void)
{
   int n;
 *   *   * *  *  * **  ** ****** **  *  * * &n);
   if (is_prime(n))  * ** ***  **  ** ***     * * ********** ** * *  * ** **   function return 1
 *******       *      * *** *  *** *  *** * **  **** *** * *   * ***
      ***  **  ** * * * * **  * * ***    * * *     * * *  ****  * * *** * * * ******* ** *    *** * *  *** * ****** * ******  *    ***  *      **  ***      * *   * function return 0
   *  *** * ** *   ***    * ** * *  *    **            *  prime");
*    *** *****   * ***** 0;
}

Comments

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

Answer 7

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 ** *  * *******    ***     ** i;
 *   * * * *   *   * ******   ** *   
 * ** *   *    *    * ***** * * ****  ** ** * **  *   **  1;
**    ***    * **  * *** ** * *  * ** 
 ** **  *     *** ** ***** *  *   *     ******** * * *   
   ***    * ** *** *    *** ***  *   *    ** * * *    * *  * ** *** *   *      1;
**  *** ***   * *** * ***  ****        **     ***  **  *****  if(n%i==0)
 **  * **    **  * ****    **  ***         *  *** * **          * *  *      *** 0;
   *** **  ** * **   ****
}

int main(void)
{
   int n;
   * *  ***   * * *  *******   *  * **** &n);
   if (is_prime(n))  *   * * **  ****** ***** * ***** * *  * *     function return 1
   * ***   *     **     *** **** * ** * **  **  *** **  *  *
   else   * *** * *  *****   *****  *  ** **   *   * * ***** *  ** ******* ***  * ** ****** ***** ********    *** *     **  *** * *  *****      ***   function return 0
  * ** ** **   *  * *  *** * * **  **  *  *** ** prime");
* *  ** *          * 0;
}

Comments

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

Answer 8

Hidden content!
***** *   *    * ***** **
int *  *  ** n) {
***  *   *  int flag=0;
*  **   * * *  * * i=2;      **  *
   **  * * * ** *****   * *     if      
   * *  * *  *  **      ***   ** ** ***    * ** flag++;
*  *  ** * * **   * * *  * **   ** *    **** break;
 ** ***   **   *    * * ****  }
      *  * **** * }
**   *** *  * *   return !flag;
}
int  ****  * {
 *   ** *      * int n;
 *  * **  **  *   **  ***   *  * * ** ** ***** 
*** *    ** *   if ** *** * **  *** ****  ** ****  
     *    * * *  else   * *  ** ** **   **  **   * 
*      * ** return 0;
}

Comments

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

Answer 9

Hidden content!
       ** * *  * * ** 
int  **** **  n) {
 *  * *  *     * **  int flag=0;
**   **  *  *     * **   i=2;    * * * * 
* ** *     ** *  * *   *  *** if *  ***
 ** * ***  *** *****        * ** *  * *   flag++;
**    *** ** *   * * *  * ******* ** *   *  *   *   break;
**   **  ** *      * ** *  *  }
 ****   * **     * }
 ****     ** return !flag;
}
int  * **   * {
**  * **  **   * int n;
****** ** *   ***   * *  *  *  ***   *  **  
  *** *  * if **** * * *    *     **  * **  *
 ** * **  *  **** else  * * *** **   ****  *   *
***   ** ** *  ** return 0;
}

Comments

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

Answer 10

Hidden content!
#include <stdio.h>

int is_prime(int n)
{
       **    *****   * i;
   
*     ********** *  *  **  *  
***  * ****  **  * *** **  ** **** * ** *****  *     **** 0;
*  * **  ** *** ***  **  ************  
* **  ***   * *   **** * ****  
  ** *  *** ** *    ** **  * * *  * * * ** ** * **   **  **   
*    *     *  *   *  ****** *  ***  ** ****** *  *    * *  0;
*  **    ** ******   **** *** **
   ** *    ** * * *  *   ***    1;
}

int main(void)
{
**  *  ****   **   **  n;
   
  *   ** ** * **  *****   * * **  *  *** &n);
   
 * ** *** ***  * (is_prime(n))  * ***   ***    ** *   * * *  *   *   ********* **  function return 1
*   **    *  *  * *  *  *   * *  *    * ** ***  * ***  **
 *   *      * * * * *  *** * ****  *  * *   *  ** ******* ** *    ** ****  ** *  * *  ** *  **  ***** * ****  ****  **    * **   * * *   * * *   *   function return 0
  * * *****   * *  *  *  ***** **   *  *** prime");
* * ** ** *  *  **** **   0;
}

Comments

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