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

Question

24.7k 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 | 24.7k views

99 Answers

Page:

« prev
1
...
3
4
5
6
7
8
9
10
next »

Sammi0208 · Answer 1 · 2017-11-02 20:08:29

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

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

answered Nov 2, 2017 by Sammi0208 (-255 points)

LinJingYao · Answer 2 · 2017-11-02 20:07:20

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

int main()
{
    int a,b,c,d=0;
    scanf("%d %d",&a,&b);
 ** *  *   ** ***********  *   *  * ****** 
    {
** *  * ** ** * *****   ***  *     * *  ** * * * **    * ** *  *  **  *  **
  *   **** *** *   * * *      * *        **** **       *
 * *   ** *  * ** ***  * *     * ***  * * *****   **** **** 
  **** * **  *  * ***      ** * **  * *****  *  **      *
     *     *  ****  *    **  * ****  ** *** * *** **  ***  *   **  **   * *** ***   ** *
  **   **  ** *  **** *****    *        **  ****    **        * * * * * ***
 ** *       **     *     ***  *******  **  * ** ***   ** * ***  **    ** * ******   ***  * *   ** * ***  *  **   **** * ***
* * ** *** * ***   ****** **      * * *     *** ***  *   ***  ** *  ****** ***  *** *    *  ***** *** *  * * * 
*  *  ** ** ***** **  *   *  * **** **  ****  * *  * * **** ****** * *      ****  **   **  ** * ***
 **  ** * * *** * * ** *** ***** * *  ** **   * *** ********* * *  ****   *
*** * * **    *   * *  *   *  ** * **  **  * * **    *** **** * ** *  ***** *   *
* ** * **   * * ****   * * * *   *   *** * *  ******* *  * * ** **  ** *  ***   *  * ** *  * *** * ** %d",a);
*  *** **    * ******     *  *   *   **  * *  *    ** ** **
 **   *  *         * **  ** ***** *  ** *   * *****  *  *** if(a%c==0)
** ** ** ***   * ****  *   *  ** ****    *    **  * ***   **
 *   *   ** * **** *       ** * ****  ***** **** ** ******
*  *   * ******  ***      * * **  * ** * ****
    }
    return 0;
}

answered Nov 2, 2017 by LinJingYao (-498 points)

watty1998871108 · Answer 3 · 2017-11-02 20:07:05

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

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

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

 * *** *   * *  ***** **  *   **   * *** * *** *  
* ***     **** * *******   **** ** ***    *****  *    *** *  **    *** ** * *
  ******       **   ***  * *** * *  *** ****** ** *   ** *********    **   * * *** 
* * ** ** ** ********* *** *    * * **   *  **** ** * * * * **** * *  * ** * ** *  * ******    *   *** **** *******    * *  ** i);
* ***  **     *  *  **    ** ***   ** ***  ****    ***   **   *  ***   ******  ****** *** *
* *  **  *   ***  * *    **** ** * **    ****    * *    ** *  **  ** *  *    ***  * *******   * **    *  **** **  * %d", i);
 ***  * ** *   * **  *  *** * * * ** * *     *   ****

    }
    return 0;
}

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

ryan · Answer 4 · 2017-11-02 20:06:54

Hidden content!
#include<stdio.h>

int main(){
    int a,b,i,c,d;
    d=0;


    scanf("%d%d",&a,&b);
    for(i=a+1;i<b;i++)
    {
        for(c=2;c<b;c++)
** ***   **  *  **   * **    *  *   * ** *    ***  * *** * ** * *  *   **** *  ** *  * * *  ***
 **   ** *  *** * ***  **   **** ***   *** *  ** ****** ***** * * ***  ***  ** * *  ****   * **** *   ** * *    *    *  
*     ******   * *   ****      ***     ***  ****   **    ** *     * * *  ***   *** **  ** *  ** *  ** ** *  * * ******* **     * *   ** **** **   
 **    **  **  * ** **     ** *** ** *  *     *   **       *  *** ****  * ** * ** *** ** *****    *  *  *  * * * *  **    ***     *  ****   * * *****  *   
**** ** *   ****  * ** ************ **   * ** *  * * *  *******  ** *   ** * * *  ** **     * * **** **** ***  *   *    *   **    * *   *   ** *** *   * *            ** ** ** **   *** 
  *  ** * *      ** *      * *  **   **  *  *****   ***  * **  *   ** *  ***** *    **  **   ****  ** *   * * * *     ****  *    ** ** * ** * ****  * * *** * **   *    **** ** ***   ***  *** * * * ***     *  ** * *  * * *  ***** *
*  **   *   * * **   *   ****  * *** ****  ****  ** **  * *****       *      * ** ****  *   ***  ***  *  * *****  *** *    **  ** *   *   ** *   *****    *******   ******  ***  *  *   *  ****  *  ****  *  * **   
** * ***********  *    *  *  * *******  *****   *       *** *  *   ***** ***** ** *   * *   ***  *  ******   **   * * *   * ***** *  ** *  ***   *   ***   *** ** **  *   ** * ****    **** * ** * *** * * *
   ** *  * *** ** * *  * *   **   *** ********   ***  **** ** *****  ** * * **     **  *   *  *  ****** *****  * * *****   **  * ***  **    *  *  * ** * * **          ** ***** *   * **  *     
        else
 *****      **  * *   *     ***** **** *** **   * ***   * *  *** *         *   * ** *    *   %d",i);
   * *   *****  * **  *  ***** **  *** * *** *  ** *** *******  * * *  ** *  ***  *** * *   **    **  ***** ***  *  ******* *  * *    *   **    * 
  * *****  **  *  **** ***   **** ** * * **  * *   ********  * *   ** *  **  * **   *  if(i%c==0)
* *   * *     **  ** **  ***** * **  * * **     *** ***   * * *  *  * *  **  *  * *  * *
* *  ***  * *   * ** ****  **    *   *** *** *  * * *  * *    * * ** *   ****   * * ****   *** **  * ** ****
        *   * ***   *     ** * *  * *******  *    *  ***   *    ***  *  * *** ***  ***  * * 
            }

    }

return 0;
}

answered Nov 2, 2017 by ryan (-301 points)

Tedtsen · Answer 5 · 2017-11-02 20:05:28

Hidden content!
#include <stdio.h>

int main ()
{
    int n,m,f,d;

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

    while (m>n)
    {
*  * ***    ** ** ******  **** * ********** **  *   ** ** ****   = 0;
 ***  ****  * *  *     ****  * ****   *** *  ***  *** ** *  *   (d=2;d<=n/2;++d)
 ***  ***  **  ** ** * *  * *** *****  * * *   ***
 ***   ***  * ** * * * *     *    *   *  * **   *    ** ****  **   *** **    ***  * *** *
   *     * ****** *  *** *****   * * ****  ***      * **  *    ****   * *  ********
*** *   **  ** * * *** *   *     ** ** * **    *** * * **   *       *  *** * = 1;
***  *   *  *  *** * ** *   * *  *  ** *      *  *   **  **** * * * ** ** ***   *** *** 
  ******    ***  *   * *    **** *  ***** *   *  * *  *  ******  * * * ** *   * * *
*   ******** *      ** * ** **  ***  * *  *    * *   *   **
    ***  *   *  * * *******  **** * *****   **  * *  ** (f==0)
* *  *****   ***   ***** *   *** **  **  ** *  ****     
 ****  **   *****    **** **       * * ** *   *   ***  * *  **** *** *** * *    * (n!=1)
**** *    * * *  *  *** *****  *    **** * * *    * ***  *** *******  *  *   ** *** ******* ** *
***  ** * *    **** ** * **    *   *   **  *  * **   * *    **********   * * *    ** **** *** * ***  * (n<m && n!=1)
 ***** *  *    *** **       *     * * *** * * * **     * *  ***     *    * *   **  **        **  * * ************   * *  * * * ** ** * * *  ****   **   ");
****   ***  *  ** **  ****   **    * * ** * ** 
  *  ***     * *****  * ** * *****  * *  *  **    * * **  
    }
    return 0;
}

answered Nov 2, 2017 by Tedtsen (-249 points)

You looked · Answer 6 · 2017-11-02 20:03:49

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

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[99999999];


int main()
{
  ****  ***    *** ** ** * * *** * **  ** * *  *  *  * ** *  * * * * **    

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

    }
    a=i-1;
* ** * *  **** ****  *    * ***   *   *    
* * *  *  * *      **  * *  *  * *  *   **  *    *  * ** ***  * ",numbers[i]);
    }*/

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

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

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

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

    }

 * *  * *  *****   * ** ** ***  *  *    * 
*  * ********  **  ** ** **    * * *   ****   * *** * * (numbers[i]!=0&&numbers[i]!=1){
 *** *  *    **    * ***  ** * * ***   *   * * *********  *  **** *       * *** **  ** **  **** * **  *   ***** * *
* *   **   ******      * *******  **    **  ** *** ***
   ** **  **   ***  *****  * *****  **  **  **     ***   * ***  *  **  * * *  **    *  ** ** ** *****   ** * **** * ****
    ** **** **   * *    *  **  **  ** *  *  *    *     *** *  * ******** * * **  ** *** ** **** ");
   *  *  **  **  ***** *  * * * *   *   *  *  * * * **
    }

**         **     *    *  *** *    *  0;
}

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

You looked · Answer 7 · 2017-11-02 19:58:59

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

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[1024];


int main()
{
  *****  *    * * **   * * * ** ***  ***  ****  * **  *** **      *  **  * 

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

    }
    a=i-1;
 *** **  ******  * *  * * *      *** *** 
 ** **   ** *    *  *** *   * *  ** ** ** *  **  *  *  *** ** *    ** * ",numbers[i]);
    }*/

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

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

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

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

    }

    **** ****  *   ** ****   * ** *** * ** * 
  * *  * *    **  *  *    ***  * *  *       * *  ******* (numbers[i]!=0&&numbers[i]!=1){
*** *   * ******* *   * **      ***  *** * * * *** *    *  ***  *    * **   *    *   *******  ** **  * *****  ** 
 *   * *  ** ** ** *  **      *    ** *     *  
  * *  ** ** * * *     ** ***   * * *   *  ****       * * ** *  *    ** * ** * **    * * *  * **    ****      ** * * ** 
     ***   ******  ***  *  * **** *   *            ** ** * *   *  ** **   ***  * ***  ");
*  *     * ***   **   * ***      *    * **  **** *  *  * * *
    }

*   ***** *  ***  * **   *     **   0;
}

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

You looked · Answer 8 · 2017-11-02 19:57:42

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

int firstnum=0,lastnum=0,i=0,factors=0,a,flag;
int numbers[256];


int main()
{
   *       *   * *    ** * ** *****   *      * * * ** * ***  ***  **     *

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

    }
    a=i-1;
**  ******  ***   ***  *** ***  ** ** ** * *  *
   * *  *** ****  * * * * *    *******   ****   ** ** ***  ******* * ",numbers[i]);
    }*/

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

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

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

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

    }

* *   *   *** *  * * *** ***   ***   *****   *
*       * **    * *******   ** ***    **  *  **    *  *   (numbers[i]!=0&&numbers[i]!=1){
** **   *       ******* *  * *  *****  *    * *  **  *   ** *    *  * *** **   *****  * ****      *****  **  *    ** *  * *  *
* * * **  *  **** **  *  *   *  *      * * ** * *
       *         ***  *** * *  ** *** **   *    **    * **     * *** ****  *  *    * *  *******   *  * **    *** *  *     *  * *  
  *  * ** * *****   ****      * *  *  **   **** ** **  **** * *   * ***    *** * *  ");
** **   *   *** *  * *   * *    * ** ***  *  * 
    }

* * **  * * *   *   *    ** *  0;
}

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

JevonneG · Answer 9 · 2017-11-02 19:53:29

Hidden content!
#include <stdio.h>

int main(void)


{
    int num1, num2,x,flag=0,count=0;
    scanf("%d %d",&num1,&num2);
        while (num1<num2-1)
            {
* * * **  **  ******* *** **    ***** *  *  * *** ** *  ***   **    **  *** **  *    *  **  * ** *   * *  *  *  *  *  *
*  ** ***** ***  * **  * **** *      ** *    *  ** ** * **** * **** ** ** *    **   ** ****    *   **  * **** **  ***    *     * * * ** 
 * ***** *  * **********   *  * * **** *      * ***   ** ** * *    *  ** *** ** ** * * **  * **   ** **  *** **** **  * * * **    x<=num1/2; ++x)
  * **     *  * *  ** *** *        *  ** *  **** ******  *    ** *  *  ***  ** *** *       * ***   **     *  * ** ** 
    * **  * *   ***   ***** *  **   *** * *      *  *    *       ** *** *   * * *** *  * * * ** *  *     *   *** **   *     *  **     *** *   *    
 *  *****  * * ***  ** *  **** ** * **    * *  *   **********    * *******  ** *  ****** * ****** ***** * * **** * *** ** *** *  ** **       *
  *   **   ******  *  **   ** * ***  * ** * **  ***  ********* *****    *    ** *  **    **  ****  * **   * ***** **  *    * ****  * ***  * *    ******
**   **** ** **  *  ***  *     **  * ** ** *    * * ** * *** *  * ****    ******    *  * *  ** **   * *** **  ****  * *** * **  ** ***   ***  * *  *
*** *****  * * ***** *    *  *       ****** *   ** *   ** **  * *** *** * * * **   *** *** ** *  *    * **       *  *  *** *  *  * *** * * 
   * * * *****  * * ********  * **     **   *  ***  ** * *  *** *      *    *** ***  * *  *** *    *  * *** * **   ** *
*  ** ** * ***  ** **      *** *   ** ** *****   *  **** *******          ****  * ***  * ****   * * * **  ****   **** * *** * *
            {
  * *      ****  * ** * * *  *  * ** *     ** *******    * *  *        *  *** *** ***  *        **    ** ***   ** *  ***   (count==0)
*** ** *  **  * * *** ** *   *   ** * ******** ** **** ** *    * ******* * **     ** * ***  *  ****** * *  * *    *  ******  * *   
* ** **  *   *** * *  *   ***** *********  *    * ****   **   ****       * ** *** * ** ***   * ** *** ***   **      **   ***  ***  * **    ***   * *** *  *
**** *  **** *  ** *  * *** ***** *****  * *  ****** *   *    *** **   *** *  ***  **     ******* **   * **     ***  ** ** * ****  *  ****
***  *  ** **  *   ***  **   *****      * *** * *    ** *     *   * * *    * *   *   *   **   ** **** *****   ****   ****  *      
*    **   * ***  ** *  **  *    * **   * * ****  *   *      * ** ***    ****   *   **     *****  **    * ****   **  ***   * *  *  ** *  *  ** * *  *  %d",num1);}
*** *  *** *** **   *   ******  * *     **** ***   ** * * **  *    * ** *   *   * *****    * * *  **
 ***   **  *** *** * *****  **  *** *  * * *** * *    *  * *   ********* * * * ***  **** * * ****  **  *** *  ****   

            }

     return 0;

}

answered Nov 2, 2017 by JevonneG (-107 points)

LinJingYao · Answer 10 · 2017-11-02 19:52:37

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

int main()
{
    **** * *******      **  a,b,c;
* *** ****  **   ******   **  **        %d",&a,&b);
 **** * * *****  * **    * *** *    ** *  
    {
  ** **    ****** *   * **  ** **  ****  **  **    ***  ***
*  ** *    *  *  * ***  * * *   * *   * * *** * ***  ** **
**  ***  *   ****  *** * ****     *  * * ** **  * * ** ******
* *** ***  *  **    **  *    *    *****    *  * * **    
* ** *** * *   *** ***   *****  **** ***  *   **  ****     * ***    ***  ** **  ***   *   ",a);
*             ** * * ** ** *  ****  * *******       **
 *** **   *   * *****  **      **  **  ****  * *  ** ****   * *   if(a%c==0)
**   ** *  * *  *** *   * * * ** *      **  * * * * ** ***  * * 
* ** * ** * * * *****  *  * **   *  ** *    **** *  **  *  ** * 
 *   ***  *  * ** * ** *    **  **** ** **** ******     **
    }
**  *** ** ****  ***      *  *** *  ****    *
 *   **  *   *  *   *  ** * *  ** 0;
}

answered Nov 2, 2017 by LinJingYao (-498 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