早教吧作业答案频道 -->数学-->
求整数区间内的素数个数输入数据中含有若干整数对n,m（1＜n≤m＜108）,对于每一对整数n,m,计算其闭区间的素数个数,每个计算结果单独列一行.时空限定1S,32M.
题目详情
求整数区间内的素数个数
输入数据中含有若干整数对n,m（1＜n≤m＜108）,对于每一对整数n,m,计算其闭区间的素数个数,每个计算结果单独列一行.时空限定 1S,32M.
输入数据中含有若干整数对n,m（1＜n≤m＜108）,对于每一对整数n,m,计算其闭区间的素数个数,每个计算结果单独列一行.时空限定 1S,32M.
▼优质解答
答案和解析
如果区间只有108的话,最快的方法是先把108以内的素数都存到数组里,然后按输入的数据比较一下开头和结尾就知道有多少个了.做个加法器什么的.
但如果是比较大的区间,就要用算法去做除法,没得到一个素数,加法器加一,然后后面的素数可以利用已经得到的素数再做除法就比较快.
按你的要求,第一个方法就可以.
但如果是比较大的区间,就要用算法去做除法,没得到一个素数,加法器加一,然后后面的素数可以利用已经得到的素数再做除法就比较快.
按你的要求,第一个方法就可以.
看了求整数区间内的素数个数输入数据...的网友还看了以下：
有三个干燥的烧瓶，在标准状况下，一瓶装入干燥纯净的氨气；一瓶装入含一半空气的氯化氢；一瓶装入体积比 2020-05-12 …
标准状况下在四个干躁的烧瓶中分别充入14、标准状态下,在四个干躁的烧瓶中分别充入：①纯净的氨气,② 2020-05-12 …
标准状况下,在四个干燥的烧瓶中分别充入标准状况下,在四个干燥的烧瓶中分别充入标准状况下,在四个干燥 2020-05-12 …
标准状况下，在三个大小相同干燥的烧瓶中，一瓶装入干燥纯净的氨气，一瓶装入含一半空气的氯化氢，一瓶装 2020-05-14 …
碳酸钠标定盐酸标准溶液时问什么可用溴甲酚绿-二甲基黄做指示剂?能否改用酚酞盛放碳酸钠的锥形瓶是否需 2020-05-16 …
Pascal问题：统计单词输入一行字符,包含若干个单词.约定相邻的两个单词用若干个空格隔开,编程统 2020-05-16 …
物理物态变化为缓解旱情,实施人工降雨,执行任务的飞机在高空投撒干冰,干冰进入云层后,升华为气体并从 2020-05-17 …
2009年春季，我国大部分地区出现了严重“干旱“，为缓解旱情，各地纷纷实行“人工降雨“．将干冰撒入 2020-05-17 …
飞机在高空投洒干冰（固态二氧化碳）,干冰进入冷云很快变成什么气体?并从周围吸收大量的热,是空气的温 2020-05-23 …
湿空气的比体积为什么等于干空气的比体积工程热力学的问题.还有,计算空气吸热或放热量为什么要用干空气 2020-06-15 …