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