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