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