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