关闭

1439 统计素数个数

97人阅读 评论(0) 收藏 举报
分类:
#include<iostream>
#include<cmath>
using namespace std;

bool sushu(int n)
{
	for (int i = 2; i <= sqrt(n); i++)
	if (n%i == 0)
		return 0;
	return 1;
}
int main()
{
	int l, r,num;
	while (cin >> l >> r)
	{
		num = 0;
		for (int i = l; i <= r;i++)
		if (i>=2)//0和1单独判断下
		if (sushu(i))
			num++;
		cout << num << endl;
	}
	return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38572次
    • 积分:2860
    • 等级:
    • 排名:第12509名
    • 原创:259篇
    • 转载:21篇
    • 译文:0篇
    • 评论:2条
    最新评论