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