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