1409：判决素数个数

1409：判决素数个数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 27964     通过数: 16503

【题目描述】

输入两个整数XX和YY，输出两者之间的素数个数（包括XX和YY）。

【输入】

两个整数XX和YY（1≤X,Y≤1051≤X,Y≤105）。

【输出】

输出一个整数，表示XX，YY之间的素数个数（包括XX和YY）。

【输入样例】

1 100

【输出样例】

25

【代码】

#include <bits/stdc++.h>
int is_prime(int n)
{
	int i,k;
	if(n==1)
		return 0;
	k=sqrt(n);
	for(i=2;i<=k;i++)
		if(n%i==0)
			return 0;
	return 1;
}
int main()
{
   	int m,n;
    int i,j;
    int cnt=0;
 
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        if(is_prime(i))
        	cnt++;
    }
    printf("%d\n",cnt);
    return 0;
}