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