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

Question

8k 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 | 8k 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