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