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

Question

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