11-01 Exercise 1: Find out all prime numbers between n and m

Question

23k views

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

Example input 2

10 20

Example output 2

11 13 17 19

[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29829 - Available when: 2017-11-02 18:00 - Due to: Unlimited
edited Nov 2, 2017 by thopd | 23k views

99 Answers

Page:

« prev
1
2
3
4
5
...
10
next »

112233 · Answer 1 · 2017-12-07 18:57:29

Hidden content!
#include ******  **

int   * ** *** * n);
int main()
{
*** *   **   *  * **    ** n1, n2, i, flag;

     ******     *   **  ***  ***  * * *****  *  two positive integers: ");
 **  * *** *     ** * **** * **** ** %d", &n1, &n2);
   *****     **** * *   *   *  **  ***  *  * n1, n2);

** *** ** **  * **  ***   *****  * i<n2; ++i)
 ****** *  * * **   **     ****
**   *****  *  * *** * ****   *  **   **** * * *   i is a prime number, flag will be equal to 1
  **  **  *  *   ** **    ** ***         *  * *** * **  =  * *  ** * *

   * **  *   *  *  *** **  ** ****  * *   ** *** *  * * ** == 1)
*** *  *******  *  * *   *  * *****  ** ** **  ***   *****  * *** *  *** ***   ** ** * ** ",i);
   **** **  *** *  ** * **  
 *** **** *  ** **     *** * 0;
}

// user-defined function to check prime number
int checkPrimeNumber(int n)
{
*   *   * * ** *  ***      * *  j, flag = 1;

*  ***  *   *** **** * * **    ** j <= n/2; ++j)
* * *  ** * *  ****  *****
  * * * ** ***** ** * *** *  * **    * ** * ****   ** ******** (n%j == 0)
***** **  ******  * ** *  *** ***  ** * *  ** ****   **  ** **
 ****** *  **     **   ** * *** *** *****     **** *  ****** *   * **  *     *        =0;
    ** **   *  **    *    * ***    **** * *   * *  *  *** * ** **** *  * **  **       *
*   ** ** *   * * *  ***** *** *  * *    ***  ** *  **** ** 
*   *****  * *   **   *    
*** **  * ***    ***   **    flag;
}

answered Dec 7, 2017 by 112233 (-167 points)

PsychoDeity · Answer 2 · 2017-11-15 09:08:45

Hidden content!
#include <stdio.h>

int main()
{
  **   * *   *  *  ******   ** ** n, m, pn, count, i;

* ***  **    *   ** ******    *  *   ***** %d", &n, &m);

 **   **  * * **   *  * ** * *** = n; pn <=m; pn++){

**  ** ***  **    *    *    *    ** ***  *** ** * ***  * *     

 **    * *  * * ***  **   ** ** *****      *    ** *****   *    i<=pn/2;i++){
****    **    *** **   *   ***  **  *   ***  * * *******    * * ****   *******    ******  * **** *
*  * ***  ** **** **** **** ** ***** *  **  *    ** * * * * *  *  * *** ** *  * ** * **  * **  *  *  * ** * 
  ** * * * * * * ** * ** ** *  ** **   *** *** *****  *** *  * * *  ****  *****  *** * *     ******  * ** 
* *  ***      ** **  *** ****  *  **      * ***   **   *** **  ***   *** 
 * *** * * ** ** *   ** *   ******* * *     ** * * * 
***  ****   **  **   **   ** * * * ***** *        *  *  *  ** && pn!=1)
    * * ** *    ** **  * *  **   **  * **  *** ** **    **  **  **** * * * ***  *** *** ",pn);
    }
** ***  *   * ****  * *** *  * 0;
}

answered Nov 15, 2017 by PsychoDeity (-168 points)

Stephen Richards · Answer 3 · 2017-11-15 06:24:03

Hidden content!
#include <stdio.h>
int main()
{
   ** *  *        **  *** * *     low, high, i, flag;
   
 *   ***  *   * *    **  *   * **     ** %d", &low, &high);
    
    
 *   *** * *  * * *** * **  (low < high)
    {
*   *** * * ***  *       * ***  ***  **** * * *** * * * * = 0;
 ***   **      ***  **   * ** * **** * *  *  *   
** *    * *   ********* ** *  * ** **   * *    ** ** ** *** **  = 2; i <= low/2; ++i)
*    * * **  * * *** *  *****        * * *   * **** 
***  *** *   ** *    ** ** ** **     * * ****   ***  ** ***   **** * **** ** **  *   * * % i == 0)
* * ** * *  *  ********** **   *  * ***  **  *   * *****  *  *    *     * *      
* ** *    *   ****** * *  **** **  * **   ***  * *   ** * ** * ***  * **    *** * *  *    ***   **** = 1;
*      ** *****  * **   *     ** * *  * *  * ** *** **** *  ****  ** ** ** ** **    ***    ** ***   **** *   
*** ** *   *  *  ***     **  *  *  ** * * *   *   ***   **  **  *  * *   * *  ********
**        *** * ** * *** **  **  ** *****    * *  ** *
***    *****  *********   **  *** * *      **     *
*   ***  ***  *    **   *   *******     * * * ** **** * (flag == 0)
***    ***  *****  * * * *   ** * * ** * * ***** * * ***   *****  ****    ***   **   * * ", low);
**  **  * * * ** ***  * *    ***  *  *  *     **** 
**** *    ** **    ** ***  ****    ** ** * ** * ***      ** **  *
**** ** **  *  ** **** ** ***  
    
*  *****  **     *  *      0;
}

answered Nov 15, 2017 by Stephen Richards (323 points)

watty1998871108 · Answer 4 · 2017-11-15 01:09:55

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
** *  *** *   **  ** ** *****  *    ****   ** * ** * * * *     *  * *****    * *** 
    ******   *    * * * * * *     *  ** **  * *** * *  *   *    *  ***  **    * *  *   j<i-1; j++)
** *****   ** * ******   ** * * ******* ** * *     ** *     * * * * ** *  *  *
 *  *******  **    * *      * **   *  *** ***  *  **  ***  **  ** * * *  *   ****  *****    *  *  * **  * ***** ** * *
** * ** ** ** ** * * * * *       *  *  ***** **  * *   *****   ** **  *    * *****  *      **  * ** ***
**   *  *   **     ** *   *    ******   **     **   * **  **** ** *  ** *** * ***** * **   ***        *****  * *  *  * *  ***  ******  *  * 
****  * *** **  ** *    ****  *   **** **  ** ** *** **     *   * * *  *   *  * * * ****     *   ***   ********  * ** *   ** **    **  *  **
*** *  ***   *  ** * * *  **  * *     ** *  ** *** * * *  * ***    *   * ** **** *  *** * * *   *  *
** *   ** *** *  *   **  *    ** * **** **   * ** *   ***    *   * * **  * **  **
** *  ** * *   ** *   **   *         **   *  ** **  **   * * *****   *
**     * * ****    ****  *  * *****  *****    * **      **  ****  *  ****   *****  *   * * *  * *      **  ** ******  *
******    ****   * **  ***  *** ** ** * **   ** ****** * *  ** *  *    * ** *   *  * ****  **        *** **  *  * 
 * *  *     **    * ** *  ***** *  *   ** ******** ** *** **** *  *  ***   ***    ****   *    * *  * *   * *   ***  * *      *   ***    *   ****  
 **** ******    ** * ***** * *** ******** *   **  *  *   *** *   **       ***    * **  ** **** **  *** * ****** * **  * *          **** * == 1)
* ** * **** * *    * *  *  *   * **** **** * **  *****   *    ** * ***** * * **  * *   **** * * *   **   * * * *   * *  *   **   ** *     *  *** * *****  * * ** *   * 
  **  **    **  ** ** * *** **   ** ** ***** ********* ** *    ** * *  *      *  *   ** **** *  ** **  ***  *  *  * *   ** ** ***  
  **  **  **  **   ** ****** **  ** * *  * *  ********  *  ***   *  *   *******   *  ** **  ** ****  *** * *  * ******** *   * ** *    *  *  * *  **** *****   *     ***** ** %d",i);
 ******  ** **  * ***  ***   ** * *  *  **    **  * *** *     ***** ****     * ** ******** ****** *    *** *   **   
        }
    return 0;
}

answered Nov 15, 2017 by watty1998871108 (-127 points)

watty1998871108 · Answer 5 · 2017-11-15 01:09:50

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
**  * ****  *      **     **  ** *  *      ** * ****** ** **    *** * * ** * **
     *** **    ****   ****  *  *   * * *  * * ** * *  **  *   ***  *  ****     ** * ** j<i-1; j++)
    *  **  *   *** *** *   * * *** ** ** ** *  *   ***** **  *   ****  **  ** **** 
** ****** **  ** ** ** *  **  * *  *** *** * *    *   * * * *  * * *   **  ***   ** *  **   * ***     *** **  **   * 
*  *   * *****   ** **** *    * *   * *   ********** *   *** * ** *     * ****         *    * *   *  ** * *
* **  **  *****  *****   ***   *  *  ** ***  **** * **   *  *    ** * *        * *   * *   * **     ***  ** *** **     ****** * * *  ****     ***
* **  *  ** ** *   * * ** ****   ***  *   ****  **  **** * ******  *  ** ****    ** *       *    *  *****  **  *     * *  *****   *  **  **
 * *  **  * *   **  * *  ** * ****** * * *  **  * ** ***    * ***   * ** *     *    * * * *  * *  *  * ** ***** *    **
********* **   ** * ** ** **    *** *   **   *   **     *    *    *  * *  **** 
 **    * *   ** *   * ** **   **** *  *  *  *** ***** * **  ***** ** ** * *** **   *  
 ***      ****     *   **   * ***  *    *** ** **       *   *  ****  ** *  * **  *  * **** ** *********  **** *******
**  * * *  **       ***** **  *** *  * *      *    *  * **  *  *   ** *    * * *  *  **  * ***  ***      *  
  *   **  ** **   ***  ** * * ******  **   *  ** * *  ***  ******** *  ***   *** *  *  ******** *** ***  *        **    ****  * *  ***
********    **  **** * ****  **  ** * ****  *  ** * *      *  *  * *  ** ** **  * *    * * *    **  ** **** ***** ** **   * ** * ** *** == 1)
 **  * ** *  *   * ***     ***  *  *** *      **      *** *  ** **  ****   *  *  * * **  ** * *   ***   *****  **  *     * * ** **  * *  * ***** ****** * * ** ***   *  ***** * ** * * *  **
**   ****  * ** **** **     ******* **  * *   ***** ** **  **  * *    * * **** *  *  **   * ** **  *     * *****   * ***** * **  * *  
****   **** ****   ****   **  ** **** * * * ** * ** *  **      * * ** **** * * * ** ** *  **   *      * * * *    * ** ****   ** **** *** ***  **   **   *  **** %d",i);
 ** *    ***** * ***** *     *  *  * **  * *  **   ** * * *     * *****   **** ***    *  ******* *** ** *** **
        }
    return 0;
}

answered Nov 15, 2017 by watty1998871108 (-127 points)

Mukhammed · Answer 6 · 2017-11-12 19:59:10

Hidden content!
#include<stdio.h>
int main()
{
    int i,n1,n2,c=0;
    scanf("%d%d",&n1,&n2);
    for(i=(n1+1);i<n2;i++)
    {
        int a;
        for(a=2;a<i;a++)
          if (i%a==0)
*    *** ** ** *  * *  **** ****   ** * * **** *  *** ***  ** *** *** **  ** ****  * ***  ** **   **   ****
 * **   * * *** * * *      ***  *  ***  *    ****  * **  * **   ** * * *   *  ***** ** ** **  ***** ***    * *    ** * * * *  *** * **** ** 
  **** * ***  ***    ** *** **  ** ** ***** ******  **   **  * *    * ****** ***  * * ****   *  * * ****
  **** *** * *  *  **** *   **   ***       *    * * * **    *      *  * * * *   ***** *  *
 ******    *** * ***  ****  * *   ****   *    **** **  *** **  ** ***** *  * * * ***** *    **        ** ** ****** *
   *  * * *  *    **  * * *  *  * * * * ** **  **** *  * *  * *  * * **   *****  ** *   **   * * **  * ** * ***  ****  
* * ** * *  * * * ** *    *     *  ** ** *  * * ** ****    **  *** * * **    * * ***** * ****   **   *   *** ***  *   **  *** ****  *    **  *
  ** *** * *****  * * **  ***  * ** *   ** *   *   ** *    * *  * **    *     ** * * * *** *  **     * * * * ****  ** * *  *    ** *** *  *  **    * ** * **  ***  ** **    ***** * **
 ***   *  * *   ***    **  **  * *   **  ***  * **   * *** **   * * *** *   *  * *  * *   * * * *  ***  **** *** ** * *** *  ** * ** *** ** * * ***    ** * *     * **** *  *   * 
    *   *  ***   **   ***** * *** *** **** * *   ** *** *  *  * ********** **   *   *  *   ***  ** * ** *** ***       *  * ** ****** * ** * *** *  * ** 
  *   *** *** ***   * ******* *   *  ***** ** **    *  * *  * *  *   *  * **    * * * *  * *** *******  **** **  ***  *** * *  *    *  ** ** *  
***      ***   **  ** ** ** *  **** ****  ****  * *******  *** ** *   ** **  *  *  ****  *  **    * *** **   *** * *  ** *  *  *** *   
*** ** * *  *  **  **  ******* ****  *  * ** * ***   ** * * **   ** *** * *  ***     * **  ** ** *    ** *   ** *   * ** * **    * *   * * * *** ******* *     * **    *    *****   *    %d",i);
 **  ***** **** ***** *    *  **** *  *  *  ** *  *   *    **** *   *  *  *  *   *  *   ** *  *   ****   *       *   ** **** ** *   *  * *** * **  
**** **** *  ****  **     ***    * **  **   * **  ** * *    *    **  * * * *** * * *     ***  *  * *  ** *
    }
    return 0;
}

answered Nov 12, 2017 by Mukhammed (-323 points)

You looked · Answer 7 · 2017-11-12 17:54:35

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int  ** * *    **** **  **   ** *****    * * **  *** 

int Is_the_number_prime(int num){

 ***   * *  **    *****  **  fac;
*  * *** *   * ** * *  *******   flag=1; ///is prime by default

 *  * ** *** * ** ** * *** **  * * *   * *    **    **
 ** * ** ** **       ** **** *      ***  *  * * *  * *** **** * *  * * ///sets flag for not prime
*   ***** ** *    ** * *** *


  ** * ***    **     ** *    *** * *
 *  ** ***  *    **      ***   ******* ***    *  ** * *  flag;
* * * ****** **  ***  ** **   return 0;
}

int *      * * **   num,int limit){

* ** *** ***     **  ** ***   fac;
 * *   ***     **     ***** * ** flag=1; ///is prime by default
*   *  ****  *  ** *  ** = num+1;
**  * * *    * **  * **     ** * *   * * * *** *  ** * *
 ***   * *    *****  **  *****  * *       *  **      * *     *****  ***  **  ///sets flag for not prime
****  ***     * **   * **   


 ** ** * * **  *  * *****  * **** && num<=limit-1){
 ***   **  *   ** ** *  * * ***   * *   ** * *   *** *   *  flag;
    **      * ** ***      **** return 0;
}

int main()
{
*** ** * *  ***     * * *   * *** *
 *  * ** *      ***  ** *** ** *      *** %d",&n, &m);
* **     *****  ****    ***   * if the number is prime
 *     *  * * *  * * *   **     ****** * ***   ** **** *** 
    *  **    *  * * ******      *  **   * ***  **      *    * *** *** * * ** *** * *** **     *** 
*  ***  *       **  *     * ***  *** * ** ***** ** ** ** *   *   *  *** ****  ***  * *****
*  * *  **   ****    ** * ** *** ***  **    ***  * *** * *  * * ***** ** * **  **** * * ****** = 1;
**** ******* *  *  * ** **  **   * *      *  *** 
  ** *****  * ** * *      **** *******  *  *  * * ** * ***   **  * **     ** && primealreadyprinted == 1 && buffer!=3){
*  * * *  *  ** ****  ** ******  ****   *      * **  **     ***** *  ***** *   * ");
  **     **  *  *  *  *** *   * ** **   *** ***  ****
 **  **  *   ** *   ********** 
* * *****  *        **    * ***  0;
}

answered Nov 12, 2017 by You looked (-286 points)

You looked · Answer 8 · 2017-11-12 17:53:06

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int      **  *****  ** **      *  ***  * *      * 

int Is_the_number_prime(int num){

 *   ** *** * * * * **   *   fac;
*  *    *         * ** *   * flag=1; ///is prime by default

   *  *   *   *   * *** * **  *** * *   ** *     * **  
**   ** **   * * **  *  ***  *** **** * ***   *   *        ***  * **   *   ///sets flag for not prime
** *   *  * *        ***** *


   * ***  *    * **  * *  ** * *   
  **   * **   *   *** **    **** *  **  ***  * * **** *   flag;
**  *** *  ** *** *   * * * * *  return 0;
}

int **    * * * * * ***  *  num,int limit){

 ***  ** **   **    **      fac;
 * ** ** *  ** **       *  flag=1; ///is prime by default
*  ** *   **        * **** ***  = num+1;
* * **    *  *    **   ** ** * *  **      ***  
 * *  **   * ****  ** ** *  ****    *** ***    ** ***   ***    **** * ///sets flag for not prime
  ***  **  * ** *    *   *   


 *    ***   ***** * * * *     *** * *  && num<=limit-1){
   ** *     **   **  **  * **  * **     **  *  ***   flag;
 *  ***** * *  *   * **     * return 0;
}

int main()
{
 **    **  ****   **   ****   * * *
  *****       * * ****  **  **** * * *   *  %d",&n, &m);
* **   ** **   ** * *  * * *  * * if the number is prime
 * * **  ******* ******  * *  *  **** **** * * **  * *
 *   * *  **  *  * * **** **      * **  *   ** * **  ** *           *******  * *  ** * *  *    ** * 
 * *** * **** *      *     *** *  * ** ***  ** *    *  *    **** * *  *   *   * ******* * *  ***   *    ** ***** ***
**  * ***     ****** **** * *** ***** *  ********   *  * * ****  *** *  **  **    * *  *** * **** * *** = 1;
 *   ****** *     ** *    ** * *  * ****** *     *****
*****      *** ** ** ***  ****       *    *     *  **  *  *      *      *       **   && primealreadyprinted == 1 && buffer!=3){
  **   ******     **** *  ***   **  *** *  ** *     ****   *    **     *   * ** ** *  ** *     
*  ****   ******* *****   * * **  **  * ** *  ** ** 
***  **** * **** * *   *  
* **  * *   **** *   ** ** * * 0;
}

answered Nov 12, 2017 by You looked (-286 points)

You looked · Answer 9 · 2017-11-12 17:42:36

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int  *** * *   * * **  ** *  *** * ** *******    *  * *   **

int Is_the_number_prime(int num){

 *      ** **  **  *   *     * fac;
**  * ** **  **    * *****  *** flag=1; ///is prime by default

 **** *   *** ***  *  *   * * **   * *   * *    * ** 
 * *  ** * ****   * *** *  * ***** **     *  **   *** * *** * *    ***** ///sets flag for not prime
***         ** * *****   ** 


 ** *     *  ** * *     ** * * *
**  *  * * *** * **     *   ** **   ****    *  * ** * *     flag;
*   * * *  * *  ***** *** return 0;
}

int ****  * *    **      num,int limit){

  * * *    ******     *  ** * fac;
* *** ***  ** ** *** *  ***** *** flag=1; ///is prime by default
  *  *     *   **** ***     **   *  = num+1;
  * * ** **    * *  *  * **** *  **  * *   ** * *    **
   *  *  *     *    **** * ***        ******** *  ***  * * ** ***    ///sets flag for not prime
  *  ** * * *** *** **  **   


* **  * **   *   * *    * *   *  *** **  * && num<limit){
*************   *  * ***  *** *****   *** *** **  *  *  flag;
*   *** *    * *** *  ***  * *** return 0;
}

int main()
{
    * ** * * * * *  *** ** * *
 * *      * *** * ** *****   * *   ** * %d",&n, &m);
**** *   *    **  *   * **  ** *** if the number is prime
*  *   *  *   ** * *  ****** *         * * * * * *   *****
**** **   ** *   ** *    * *  *  *     *  **** *    * * **   **    **** * * **   *   *  ** *****    
*     * ******  *  ** * ***  * **  * **     ** **   ** * **  *      *  ***  ** *  ****   * ******  * *   
 * ***  * **  * *** *  * **** ** **  *      * **********  ** *  *** *   **     * *   ****  * * = 1;
 * *  *********** * **  **  *** *  *  *   *** **  * * * *
     **  * * * * *   * *** ** *  ** *  *   * ***   ** * ** * **   ** * ***  **** * && primealreadyprinted == 1 && buffer!=4){
* *** *   * **       ***  ***     ** *  *     *   * ***   * **   * *  ** **  * *** **  * ");
**  *  *   *****   ** * *** ******* ** **   * *  **      * *
 *   ******   ** ** **  ** *
*   ** ****  ** * ***   *   **** 0;
}

answered Nov 12, 2017 by You looked (-286 points)

11-01 Exercise 1: Find out all prime numbers between n and m

Please log in or register to add a comment.

99 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