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