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