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