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