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