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

Question

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