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