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

Question

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