12-07 Exercise 1: Complete a program (prime number)

Question

12.2k views

寫一個判斷是否為質數的程式

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!

[Exercise] Coding (C) - asked Dec 7, 2017 in Chapter 9: Functions by semicolon (5.2k points)
ID: 35783 - Available when: 2017-12-07 18:00 - Due to: Unlimited
edited Dec 7, 2017 by semicolon | 12.2k views

70 Answers

Page:

« prev
1
2
3
4
5
6
7
next »

ryan · Answer 1 · 2017-12-07 18:50:18

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
* ******    *   ****   * * i;
**   * * *  *   **     * *** *   return 0;
  *  *  *        ****  *   ***  * if(n==2) return 0;
**  *  ****   *  * **  **   
 ** ** * *  *  *   *        ** *
**   *  ** * *  ** ***** * *   **     ***  *** **  * ****    *** * *
 ********* *     **  ** ***  ** *  *  *  **   *   *  *    **   ** *  **   * *
  **** **     **   ** *    ** ** * *** *   ******* ***        ***** ***** **   **  * ***** ***** * **    ** ****  return 0;
 ** * **  *     *  *    * *  *    **  **       * **  ***  * * ** *       * *  *** *      ** * 
* *****  *** *     *  ** ** ****  **    *********   ***    **  **** * ** ***  ** * 1;
***  * *   ***** * **  **   *  

}
int main(void)
{
   int n;
**     ******  ***     ***  * *   *** &n);
   if (is_prime(n)) **  ******   *   **     *   * *   ***   *   *   *     function return 1
    **    *  * *** ****** ***** ** ** * *     * *  * ** * **  **   
   else  ** *** * ***     *  *   *  * *  ******* **   ** **     *   * ** *** *  * *  *  ** *** *  *  ****  * *  **  *** ***     * **** *  ******* *** * ** *** function return 0
*    * ******* * *  ***  **  ***  * *    * **  *******   prime");
 ***    *** *** **** ** *** 0;
}

answered Dec 7, 2017 by ryan (-301 points)

rick · Answer 2 · 2017-12-07 18:49:20

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
   int i;
 *****  *** *    * * **  *** ** * **** 
   {
  *  *   ** * * ***  ***  * * * * *  **  *** *  * 
*** **** *  **  * * ** *** ** **    * ****  ** *** **   * * *** 
   }
   ***  *  * * * *** * ****  ** *     * *  *
****    **  * ** * *  * *       **** * *  ***
** *** **  ** ***  * *  * ******  *  **   ***   ******  *  ** * * **    1;
   ** *  ** ******     *  ** *  *  **  *   **
**   ** *** * * **** ** *** *  * ** *       *    **
 **   **   ***    ****   **  *  * **** ** *
* ** *  *  *   ***  * *     **  ***  ** ** * * * ****  ** *    **   ** ** ****** * 0;
 * *  ** ****  * * *****    **  *   * * *   * *  *
}

int main(void)
{
   int n;
  *  * *   *   * ***  **  *** **       *** &n);
   if (is_prime(n)) ***  ** *    * ** ** ** ** ** ******* *  * *  ***** *   *  function return 1
* ****    ***  **   *  * * *        * *  * ****     ****** * *
 * **   ** **** *  * *   **   * * **  * **** *** * **  *   **** *  * ** * ** **  * **  ****   **     *  *    **  * *  * * ** **  * * ******  *  *   *   function return 0
**  * *** **  **   **   *  ****  ** * *   * **  ******* * prime");
***  ** * ******  * **  0;
}

answered Dec 7, 2017 by rick (-255 points)

Sammi0208 · Answer 3 · 2017-12-07 18:49:18

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
   *  **    *****  ****  ** ***  i;
 ****   * *         ** *  * * <= 1)
 ** * *  ***     * * * * **  ***** ** *   *****  ** ** *   * * 0;
 *** **     ** * ******  *  = 2 ; i < n ; i++)
 * **  ***    **  *    ** **     *
****  * *  **   ***  * * **  * *    * ****  ** *   *** ** != 0)
 * ***  *   * * * ******** *  ***   **** *    *  *  * ***          ** * * ** **      *  * * * * ***** 1;
**  * *  * *   * * ** ** ***** ***  * ** **     ******   * 
   * *  * * *  * * ***  *** *** **** * * * ***  *********  *** ** *  *** *  ** * * **** *    ** **      * 0;
***** *  ** *** *** **    **
}

int main(void)
{
   int n;
* *  * **  **  *    *  * ***    ** *      &n);
   if (is_prime(n))  *      * ** ******  *******    **** ***  *** ***  function return 1
 * * * *** **   *  *    * ** * * **** ** *     ** * ** ** **  *   *
 * *  ***  ******      *    ********  * * * * * ***   * *   *** **** * *  *** ****   *** **   ***     *    **  *  *** **   * *****       * *  * *   *** **** function return 0
* * ***   *  * *   *** **   *  *  *****  **** *  *   *** prime");
* * ***     ***  * **** *  0;
}

answered Dec 7, 2017 by Sammi0208 (-255 points)
edited Jan 12, 2018 by Sammi0208

Headshake · Answer 4 · 2017-12-07 18:49:10

Hidden content!
#include <stdio.h>
int is_prime(int n)

{
  * **  **    ** *  *  ** *  **    flag=1,i;
* **** ** *   * * *  * *  **  i<=n/2; i++)
   {
******    *  *** **   ***   *     ***** *** * *  *      *
 ** * *  * *  *** *    *** *     **  * * ** 
 ***     *   ** * * *    ****    ** ** *** **   *   ** *  ** **   ***    *
      ** ****  *****   *** *  *   **    ***  ******* *** **     *** * *   ** * *
 *  *   *    * * **  *  **  *  *  *****  *  **
 *   *** *****   * ***  ***  ***  * * *  ** *   * 
 ** *  ****** * *** *  * * ** ** * *****  *  flag = 1;
   }
}

int main(void)
{
 * ******  ** *  **  **    n;
* ***  * * **  ****  ***   ** ** *** ** ** ***   &n);
   if (is_prime(n))      *     ****** ***** ** *   *** ***     *****  ***** *  function return 1
**   *  **    * * **     **   * * ****** *   **** *  *** **
* *  * *  *   ** *** ***  *  ***   ** * **   ********* * *      ****   ** **** **   * **       *  * * **** *    ****  ** ***           ***   ***  ***  * * **  * **      function return 0
******** ***   ***** * **    **  ******** * *   *** prime");
 ******   * **    ***     0;
}

answered Dec 7, 2017 by Headshake (-281 points)

Sabrina Lin · Answer 5 · 2017-12-07 18:48:59

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
  *  ** **  * * ** * ** i = 0;

*  * ** *** * *  ****  **** ***  flag = 1;

*  * **** ** *** * * *  *** * <= 1)
*******  ** ***  **  * *
** **   *****    * *  *         *  **** *  ***  **   *** *  0;
      ** ***  * *** *    *** ** 

*  * *   ** * *** ***  * ***    * = 2; i < n; i++)
* *   * *  * *  ** * *
  ***    ***  *  **** *   * *  **   ***     *  * **** *  ** ** % i == 0)
*  ***  ***     ** *  *  ** *** * ***  * *  ** *  *    **
* *  ** ***** *  **** **   *  * **** **  *** **  *  * * **  *   ***   *  * = 0;
   ***    *   ** * **      ***** ** ***  * *  **
 ** *  *  *  ***** ** **  *
 **  * * ****** * *** *** **** flag;
}

int main(void)
{
   int n;
 * *       * **  **  *  *  * *  ** *  ***  ** &n);
   if (is_prime(n))   * * *** *** *    ***        * ***  * * * **     *  *  function return 1
** ***  * ***** **  *  ***** ** *  ** *   * **  * * **     **  * *  
**  *  *   **    *** * *    ******** ** *   ***     ***    *  ** **  ** **  ** ** *   * ****** **   ***  * ** *   * *  ** ** *** *    *  *****  ***** * *  *  * function return 0
* *    ***  *  **  *  * * ** ** ** *  * *****  **  * **  prime");
 * **       * **** * **** 0;
}

answered Dec 7, 2017 by Sabrina Lin (-285 points)

benson2 · Answer 6 · 2017-12-07 18:48:23

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
* *  **  **  **  *   * *  i;
 **  *  *  **** **  * j=0;
 ***** * *   *    ***  * *  *  ***   * **
   {
    *    * **    ** ** *  * *** ** ** ******   ** *   **
  ** *  *  *** **   **** *   *  **    ** **
** *  ***  * * * ***    ***********   *  ** ************ * *  * *  **  **  0;
  *****   * *  * ***   ****** *   ** * **** * **    *
*    *** ** ** *** **      **    *    **    * * * 
 ** *     * * ** **  ***   *******   **************    ** 1;
   }
}

int main(void)
{
 **  * * * *  * *  ** *   n;
   *  **** **** ** *******  ** ***  &n);
   if (is_prime(n))  ***** *  **  ****  ****   *  * *  ** *   ** **   function return 1
**  *** *   *   * ** *    *      * ** **** ** *  **** *    * * **  *
 *  * *  ** *   *   *  * * ** **  ** ***    * *  ****  * *  *             *  ***** *  ** *   **   * *   **    *  * *****    *              *** ** * *      ** * function return 0
***** *  *     * ****** * * *  ***  ** * *** *  *   ***  prime");
  *  * *******   * **    0;
}

answered Dec 7, 2017 by benson2 (-329 points)

Tedtsen · Answer 7 · 2017-12-07 18:47:47

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
** *  ** ** ****** *    flag,flagb,i;

     *    *** *  *****  (n==1 || n==0)
   ***        *   
*   ** *** * *****  *  * *   *      *   *   **  * 0;
*     ****    * * *** **
*   *   * **      *  
* * *  * * *   * *****  **** * **  *
   {
*** *      *   *  ** *   *** *    * *  *  ** **  **
 *   ***  * **    *** *  *   *******  *  ** * * **  *
  * ** **  *   * *** *** **  **  * **   *******  (flag==0 && n!=i)
* ** **     *   ****  *** *****   * ***** * *******
 ***  ***  *  *  * ****  ******* * * * * **  ** ** *  *** * ***    *  *** ***   0;
 * *******     *  *  ** * *****    **
   }
**** *** * * **    * * (flag==0 && flagb==1)
**       * **  *     *
* * * *   *  ****   ** **   ** *   *  *  ** 1;
  * * *  * *  * *  **
}

int main(void)
{
  *  ***    * * *     **  n;
 *  ** *   * ***** *   ** * *  * *  *  * ** * * *** * *  &n);
    *      ***  ** (is_prime(n))
 **   ***     * *****  ***   ** *   * *   **    *    *  ** ****  ***
* *** ** * * *     *
*   *  * *** **     *  ** * **** *  ** * ** ***  prime");
 ***** *** *  *     ** 0;
}

answered Dec 7, 2017 by Tedtsen (-249 points)

ann88412a · Answer 8 · 2017-12-07 18:43:35

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
if(n<2)return 0;
int i,j,flag=1;
  *   *** *  **
*  **        * *  * *    * * 
** * *** *** ***  * ** * ** **  ******** **** ** 
* *** **  **  * *  *  * *  **   ***** **** ****** * * *  flag=0;
 *  ***  *       ****  **   * ***
  ***** **   * * ** **** *  *  * flag;
}

int main(void)
{
**  ** *    * * **  * n;
  **** * * ** **** **     * ***   * &n);
 * ***** **** * * * (is_prime(n)) *** * *** *  *       * *** *  *  **   ** *  ** * * *     function return 1
** * ** *  **  **** *  ** * * ****     **  ** **   *   *
 ** ** *    *** ** * *  * *  *  *  **   ** ** *  **** **** *  **  **     * ** * *  *  *  *   **** * *   **   **   * *   ****   * * *** **    * *** ** * * *   function return 0
** * ** * * *  *    ** *** *        ** * *****    **     **** prime");
  *****  ****** * **   * * 0;
}

answered Dec 7, 2017 by ann88412a (-32 points)
edited Dec 7, 2017 by ann88412a

Sabrina Lin · Answer 9 · 2017-12-07 18:42:08

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
*** * * * ***  *    *** *  * **  i = 0;

     * *    ****      ** * *   * *** flag = 1;

** *      * ** * *  ***   *  *  *    = 2; i < n; i++)
 ******* ** ** ******* ** *** * 
 * **  *****          *** *** **  *  *     * *   ****** % i == 0)
 ** ** ** **  *   **** **       * **  **   **** **
 *  **  ***      ** **  *   *   * * * ***   *   **     *   * *  ****   ***    = 0;
  * * *******  **** * *  ** *  **  *******   ** ***   
* *  * * * *   *   * *  * **
***  *  *    *   ** **  *  *   * * * * flag;
}

int main(void)
{
   * * * **  * ** ***  * n;
   *   ** ** **    *** *****  &n);
   if (is_prime(n)) *  *** **  *    **  ***** *     *** *  *  * ** **  **     function return 1
* * **     *     ***  * * * **   * * * *     * **  **     *** ** ****
* *  * ***     *     ***** *   * * * ** * * * *  * *   *  *  *****    ** * *   *  *    *    *   *** *  **  *  **** *  **   *   **  *  * * * *** *   *  * *** function return 0
 *  **  * *  *** **      **** * * **** *  ** prime");
*    * *  *  *      *  0;
}

answered Dec 7, 2017 by Sabrina Lin (-285 points)

hubertyeh · Answer 10 · 2017-12-07 18:37:19

Hidden content!
#include <stdio.h>
int is_prime(int n)
{
****  *   *   *     **      YOUR CODE HERE*/
 *   *** * ** *  **  i;
*    **      *   ** **** *   **   0;}
*     ***  ***   * * **     * 
* *   ** * ***** *  *  **      * * *****   *   
   {
  * * ******     * *  *  ** *  prime
  **         * ****     ****  ***  *  *     ****     *
  * *** ****   **** ***** ** * * ** *** *** *   **** *   *     0;
 ** **  *    * **   *******  *    * ** * ***** * **   
  * *  **  ***      * * ** * **  * 
return 1;
}
  ** * * * *   *   ***  * **  ***** OF YOUR CODE*/
}

int main(void)
{
 *   * *** **  ** *   * ***  n;
 *     * * * **   *****   **** * * ** &n);
** *** *  ** *** * *  * (is_prime(n))    * ** ***   * ** * **** *  * * *   *   **  function return 1
 *  **** ****** **  * *        ** ** * *   *   *  ****** 
* ** ** * * **  ** *   ** ** ****   *** * *******   * * **  *     *    *** ****** * **  * **     **    **   * ** * * ** ** ****** *   *  * *** *** * ** *  function return 0
 *   *  *  *** *     *** ***   *    *** ** *** * *  prime");
**  **** *  *  **    * * * 0;
}

answered Dec 7, 2017 by hubertyeh (-336 points)

12-07 Exercise 1: Complete a program (prime number)

Please log in or register to add a comment.

70 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions