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