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