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;
}

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

python统计数组元素出现次数以及排序

最后完成的我的世界阶段,加入了统计热门UP主的模块:统计所有视频的UP主出现最多的次数,获取前10的UP主。 主要流程就是: 将数据库所有的author获取放入数组,进行次数统计; 对次数进行排序,当...
  • zy_dream
  • zy_dream
  • 2017年03月22日 18:27
  • 3376

NowCoder猜想---统计n以内的素数个数

题目描述 nowcoder在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1-n之间素数的个数。 nowcoder 发现: f(1)   = 0 f(10)  = 4 f(100...
  • lyy_hit
  • lyy_hit
  • 2015年07月07日 19:01
  • 1140

numpy教程:统计函数Statistics

http://blog.csdn.net/pipisorry/article/details/48770785 lz总结的一般统计函数 np.unique() 返冋其参数数组中所有不同的值,并且按照...
  • pipisorry
  • pipisorry
  • 2015年09月27日 23:23
  • 9999

求小于一个数的所有素数

  • 2015年10月30日 18:07
  • 666B
  • 下载

小于等于k的素数个数的问题的测试源代码

  • 2009年11月02日 13:52
  • 412KB
  • 下载

求文本中指定数字之后指定个数的所有素数

  • 2013年03月14日 17:19
  • 9KB
  • 下载

C语言 求小于一个数的全部素数

  • 2013年10月26日 21:38
  • 342B
  • 下载

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

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

HDU 5317 RGCDQ(素数个数 多校2015啊)

HDU 5317 RGCDQ(素数个数 多校2015啊)
  • u012860063
  • u012860063
  • 2015年07月29日 10:51
  • 719

[BZOJ]1053 [HAOI2007]反素数ant (因数个数分析+DFS搜索)

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1053 题目大意:对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)...
  • vaTerD
  • vaTerD
  • 2016年10月02日 15:46
  • 207
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1439 统计素数个数
举报原因:
原因补充:

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