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