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