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