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