View Code of Problem 103

#include<stdio.h>
int isSu(int n){
	if(n<2) return 0;
	int i;
	for(i = 2;i*i <= n; i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		if(a==1) a++;
		int i,count = 0;
		for(i = a;i <= b; i++){
			if(isSu(i))
				count++;
		}
		printf("%d\n",count);
	}
}

Double click to view unformatted code.


Back to problem 103