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