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