栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

1013 数素数

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

1013 数素数

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4,请输出 PM 到 P N 的所有素数。

输入格式:

输入在一行中给出 M 和 N,其间以空格分隔。

输出格式:

输出从 PM 到PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。

输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

思路:

采用Eratosthenes筛选法找出素数放出素数表,最后打印即可

注意点:

由于不知道第10^4个素数有多大,因此maxn尽可能设置的大一些,后面筛选法要用到

AC代码:
//#include
//#include
//#include
#include
//#include
//using namespace std;

const int maxn=1000001;//表长
int prime[maxn],pNum=0;//prime为素数表,pNum为它的长度 
bool P[maxn]={false};//若P[i]未被筛选,则为素数,值为fasle 

void findPrime(int N){
	for(int i=2;i=N) break;
			for(int j=i+i;j 
小技巧: 

若出现格式错误,不妨将空格换成’#‘,这样就清楚地知道哪里多打印了空格

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/737694.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号