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