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