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