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

Question

19.7k 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.7k 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