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