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