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