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