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