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