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

Question

22.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 | 22.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