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

Question

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