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

Question

11.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 | 11.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