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