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