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

Question

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