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