本文从WordPress迁移而来, 查看全部WordPress迁移文章
http://codeforces.com/contest/327/problem/B
素数,构造,简单题
题意:一个长度为n的严格递增的序列,要求任意两个数都不能有整除关系,让你构造一个这样的序列。序列长度上限为10^5,其实序列 的每个数字的大小上限为10^7
策略:任意两个数不能满足整除关系,很容易想到,要不就干脆构造一个素数序列吧,肯定不会满足整除关系。
筛选出10^7以内的所有素数,有664579个,已经超过了10^5,所以我们不需要这么多的素数
直接读出第10^5个素数,是1299709,所以筛素数的上限设为这么多即可
根据n的大小,一直筛,一直打印,知道打印到第n个素数就停止,结束
1 |
|