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