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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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