标签：科丁乐 ++ sum 20200223 Lucky 2020 year include 模拟
科丁乐20200223 模拟赛第二题
题目：
2020年新年伊始,新型冠状病毒开始在中国多地肆虐,疫情防控形势复杂严峻。
小科则认为2020年是一个不够幸运的年份，而他又发现2020这个数字不是一个质数，所以他认为如果年份是质数的话，那么这一年就是一个“Lucky year”，例如第一个Lucky year是公元2年，第二个Lucky year是公元3年，然后是公元5年…现在小科想知道第n个Lucky year是公元多少年？以及它和下一个lucky year相隔多少年？请你帮助小科找到答案。
解析：
这道题
很简单
难度较低
但是首先
至少要会判断素数
一个一个判断
最后
再输出就可以了
可以定义一个变量ans
用来当作计数器
再开一个死循环
每发现一个素数
ans就++
并且
保存这个素数
直到
ans==n
退出循环
输出就可以了
但是容易
爆掉
这道题的数据量
不大
所以可以
打表策略
下面附上代码
不过不是打表
如要打表
请自己写：
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int main()
{
int sum=0,n,i=2,L=0,R=2;
cin>>n;
n++;
bool flag=true;
while(sum>-1)
{
if(i==2)
{
sum++;
i++;
continue;
}
if(i!=2&&i%2==0)
{
i++;
continue;
}
flag=true;
for(int j=2;j<=i-1;j++)
{
if(i%j==0)
{
flag=false;
break;
}
}
if(flag==true)
{
L=R;
R=i;
sum++;
}
if(sum==n) break;
i++;
}
cout<<L<<" "<<R-L;
return 0;
}
zliang_ma
发布了17 篇原创文章 · 获赞 0 · 访问量 329
私信
关注
标签：科丁乐,++,sum,20200223,Lucky,2020,year,include,模拟 来源： https://blog.csdn.net/zliang_ma/article/details/104481794
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。