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)
{
*  *** **** *****  **   * ** i;

* * *   * *  ***   **  *  ***   * ***
**  **     *   ****  ****** * *  ** * ** **** *  *   *  0;

  * **  *     *  **  ** *  ** * * *  *** *
* *  * * *** ****  **    *      
   ****  * *   ***  **     ** *  **    **   *** **** * * * * 
   * *   **   **** ***  * * ** ******* *** ***   * * *  *     * *** * * * * *    0;
*  * *    **       *  **  *  *  * *
    **  ** ** *    ***   **** 1;
}

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 2

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 * *  ***      *  * * **  **  i;
  * * *   **  ** *   *  (n<=1)
 *   *   *****  *    * * ****    0;
**       * *   ***** (i=2;i<n;i++)
   {
 * **   * ***   *   * **    **  *   *   ** * * (n%i==0)
 * * * * *  *** * * ***** ****  *** ****  ***
*   ***   **    *        ** ** ****    **  ***** **   ***   ***  *  * *  **** 0;
* * **  **   * *    * **  * ** *  ***** * 
*   * ***** ** *** ** *****  ** * ***** * *     * *** 
*** * * **       **  ***  * *  ** *     ***    
***  *        *     **** *   **   *    * * **  ** * ** ** *** *   **  *    1;
 **  * **** ***  *    *   * **    *   * **     * 
   }
}

int main(void)
{
  * **  *  * ***** * 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 3

Hidden content!
#include ******    *****
#include    **** *   ** 
int is_prime(int n)
{
 ** * **   *** *  ****** divisor;
if (n<=1)
**        * **    false;
for (divisor      * ********* *** *  * 
   ***  **   *** ****  *  * 
return true;
}
int main(void)
{
 *   *  ***    *   *  n;
  ** * ***    *** * *  ****   *** ***  *** &n);
*   *  **  *   * ***** ** (is_prime(n))  ** *  **** *  * **   *  *    ** * ** *  * *** * function return 1
*     * ** **  **  *** * **  * *  * * **  * ** **  **    ** * * * *
 ****  * ** * *** * *     ****   * ***** **     ***      *  * *** *     **   *  ** * **   **   ****  * ***   *** *** ** * *  ** ***  *  ***  * ** * *    *  *** **   *  function return 0
** * **  * *  * *  ** *   *  ****  ** **   ** **  *    * *      * *
  **  ** **  *****     **  * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output
Case 5: Correct output

Answer 4

Hidden content!
int **   
if **  *  **
* *    *   ** ** false;
for   **     *     * ***          * 
*   ***   * * **  ** ***  *
* *  * *  ** **  * *  * **** * **** false;
  *   true;

Comments

prog.c:2:1: error: expected identifier or '(' before 'if'
 if (n<=1)
 ^~
prog.c:4:1: error: expected identifier or '(' before 'for'
 for (divisor =2;divisor*divisor<=n;divisor++)
 ^~~
prog.c:4:17: error: unknown type name 'divisor'
 for (divisor =2;divisor*divisor<=n;divisor++)
                 ^~~~~~~
prog.c:4:32: error: expected '=', ',', ';', 'asm' or '__attribute__' before '<=' token
 for (divisor =2;divisor*divisor<=n;divisor++)
                                ^~
prog.c:4:43: error: expected '=', ',', ';', 'asm' or '__attribute__' before '++' token
 for (divisor =2;divisor*divisor<=n;divisor++)
                                           ^~
prog.c:7:1: error: expected identifier or '(' before 'return'
 return true;
 ^~~~~~

Answer 5

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 ***** ** * * *  *   *   *   i;

*** *  * * **       *  **  **  * *** 
 *  **** * * **   **    *   ***   ** *** **** **** *   *  0;

** *  ** ******  **      ** *  **  *** ** **  *
*****  ** * ***  * *  **    * 
* ** **  *****   *** * **  * *  *   *   ***** ** *  *    ***
* **  *   **    *  * * *    * **     *  *   ** *    *  * * *     ***     * *      0;
    ** * ** ** **  **  *** ** 
*** *  *  ** **** *  *  *    1;
}

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 6

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 * * *******   *  * * * * YOUR CODE HERE*/
* *   * *** ***    ** *** ** i;
* *   ** *  **    * ** ** * *    *  *****
*   * *****       **      ****** *  0;
*  *     ** ** ** *   *      **  ***     *   *  * 
 * *****  **  ** ***    ***** **  *** **** *       * * *   **
  * **    ** * ** ***   * **  * * *** *  * *  *** * *  * ** * **   ** *  *    **   ***    * 0;
* * ** * *   * ****   * *   *  * 
 *** *  ** *   ** *  *    *  *  ***   * 1;


  * ***    *   ** * ** *   ***  *  *
*****  *    *  ** * * *** OF YOUR CODE*/
}

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, flag;
 * * *  ******    ***   **   *   i<=n/2; ++i)
    {
 *      ***  * ****  ******  *** ****** *****     *** ***  * * *
 *     **     * * *        *  ** ** *  * **  * 
    * **** **  ** * ** ****  ** *   ** **   *  * *****  *     ***      *  ** ******  * *** * 
 *     ** *    **   *   *** *  *  *** *      * **** * *  **  * **   ***** * **  *
  ** *** *  *** *****    *   * * ** *     **   ** *  **
    }
}

int main(void)
{
* ** * *     * *       ***  ***   n;
***** ******  * *   *    * *  **    **  * *  * &n);
  *    **** * * ** * ******  (is_prime(n))
***    **    *  * * *** ****    *  * ** *  * * **  **  ***    *       **   *    ***  
* ***    ** **   * *  **  **
***  * *    * * *  ** *  * ** * **  **    ***   * *** * **   *  *  *  prime");
 **   ***   * **   **    **  *   0;
}

Comments

Case 0: Correct 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!
#include <stdio.h>

int is_prime(int n){
int i,c;
{
*     *     ** *  **  **   *** (i = 1; i <= n; i++) {
 ***   *   **    * *** *         *** ** ****    *       ** (n % i == 0) {
  **  **       **    **  ** ** * * * ** **** * ******* * *  ***  *  *    * *   * 
*  *     * *   *    * **  * *     * **  *** **  *   * **
*   *  **  *  *  *  *    *  
 **  *  *** * * * *  **  * ** *** (c == 2) {
*    *** **  ** **** *  *  *** *   **  * ***  **     * 1;
** *  *  ** ****   * * ***** 
* *** * ********* **   ** * ** {
 * ** *****  *  * **   *   ****  *    ** **  * ** **    *  0;    }
    
}
   ***  ** * *   ****  *** *   * 0;
}

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 9

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
 * **  *        **  **  * **      * * * j, flag = 1;
 ***** * *** **      **** *****  ***  
** **  *   * ** *  * *  *****   *   **  0;

    **** ** ******** * ** * **     * j <= n/2; ++j)
* ****   *      **** *** *
*  ***   ******* ***  *   ****** *  *  * **** *      ** (n%j == 0)
 *** **** *** * ** * **    *  *   *  *  *   * ** * *   **
*        *    **  *      ***   *  ** *  *   *** ** *****   *** ***  **  *   **   * *  =0;
*  *      * **** *  *** * **** * *  * ** ***   * *****    *  **  *    ** *  
*  **** *    *     *  ***     ** ******  ****  *  *** *  *
***    * * ****  *   * * *** ** 
*** **   *   *  * ****** **** flag;
***  **    * **   * * *  YOUR CODE HERE*/

*  *   *******  * ***   *** ***    * 
* * *  * ***   * * *   OF YOUR CODE*/
}

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: Wrong output
Case 5: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
*    **   * *** **   ***   **  cpt,a;
** * ***    ** * *** * **    *  **
      *** * * * *  * * *****   * *   (cpt=2;cpt<=n;cpt++)
  *****    **  *  *** **    *   ** *** * ***       * *
*  * **     ***  *        ****  **   **   **** ** *  ****    *   * *   ** (n%cpt==0)
* *  ** * * *  *   * *      **  *  *  ***  ******   * ** ***      *******  *
 *  * **  * **   *  ***     *** **   * ** **     *** **  *  *  *     * ** *   *   ** ** ** *  ** **    *    **
*****   *** * *  ******** ** * *   * * ** *****     ** *  *  ****   ** **** ****
  *    **  ** ******* ***** *  *  * *  ***   **  **  *
**  *   * **   ** *   **   **   * **  **  * * **   *   * * (a==1)
***    **  ***  * *  **     **  **       **  *  *** **  * * 
   * *  * ***  **   * ** *  **  * *     **    * ** * **  **  * ***  *  ** ***   *  1;
  *  ** ***  * **  ***     ******  ***** *  *     *
* * *   **   * *   ** ****  **  ****   ** *****   ******* * *  * 0;}

* ***     *    *******  *** *   YOUR CODE HERE*/

   *      * *    * *  ****     * ****     
   /*END OF YOUR CODE*/
}

int main(void)
{
   int n;
 * *  ***  *** * * **** **         *    *   &n);
   if (is_prime(n))   ** ***  * *  *    *** * * ***  *  **   * ** *** *   function return 1
 *** *    * ***** ** *** * ** *   ***   *      **   ** **********  
   else   * *   * * **    * ** ***    * **** ** *** **  * *  *  *  **  * * *   * * * *   *      * *  *****  *   *    * * *  * * ** ***  * function return 0
 *   **  * * * **    * ***  ****   **   *      * **** *  prime");
   return 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