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