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