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