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

Question

12.1k 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.1k 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