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