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