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

Question

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