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