Openj_Bailian 3177 判断素数

2018第二弹的题

#include<stdio.h>
#include<math.h>
int main(){
	int m,n;
	int t;
	while(scanf("%d%d",&m,&n)!=EOF){
		int sum = 0;
		if(m>n){//判断m,n,不一定m大
			t=m;
			m=n;
			n=t;
		}
		for( int i=m;i<=n;i++){//n要取到
			int k=sqrt(i);
			int j;
			for( j=2;j<=k;j++){
				if(i%j==0)break;
				
			}
			if(j>k){
				sum++;
			}
			if(i==1)sum--;//1不是素数
		}
		
		printf("%d\n",sum);
	}
	return 0;
}