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