1439 统计素数个数

原创 2016年08月30日 13:23:56
#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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【BestCoder Round 65E】【网络流+讨论 奇偶分类思想】n个数形成若干至少3元素素数环的可行性检验 数可以为1

ZYB's Prime    Accepts: 5    Submissions: 89  Time Limit: 2000/1000 MS (Java/Others)    Mem...

埃氏筛法-素数个数>大数

首先埃氏筛法 /*求[2,?]区间内素数的个数*/ # include int ZHI(char *A,int max); # define N 10000 //本题目N取10000就行 不过为...

最复杂的数(约数个数定理+反素数性质)

约数个数定理 编辑 对于一个大于1正整数n可以分解质因数:   则n的正约数的个数就是    。 其中a1、a2、a3…ak是p1、p2、p3,…pk的指数。 定理简证 编辑 首先同上...

求n很大时求,<= n的素数的个数(时间复杂度o(n ^ 2 / 3)模板

//Meisell-Lehmer #include #include using namespace std; #define LL long long const int N = 5e6 + 2; ...

hdu3826(素数的应用——判断某个数的因子是否含有整数的平方数)

先求出2----1000 000之间的素数,放在prime数组内,如果n是含有某个整数的平方数,那么n能连续两次除以prime[ i ],现在从小到大,依次除,如果除完2----1000000的素数后...

计算一定范围内素数个数的算法

计算一定范围内素数个数的算法
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)