C语言经典题型埃氏筛法求素数

#include<stdio.h>
#include<math.h>
int main(){
	int m,n;
	while(scanf("%d %d",&m,&n)!=EOF){
		int i,j,t;
		if(m>n){
			t=m;
			m=n;
			n=t;
		}
		int prime[10001];
		int count=0;
		for(i=2;i<=10000;i++){
			prime[i]=1;
		}
		for(i=2;i<=sqrt(10000);i++){
			if(prime[i]){
				for(j=i*i;j<=10000;j+=i){
					prime[j]=0;
				}
			}
		}
		for(i=m;i<=n;i++){
			if(prime[i]){
				count++;
			}
		}
		printf("%d\n",count);
	}
}