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