以上图片来自新浪微博,展示了一个非常酷的“全素日”:2019年5月23日。即不仅20190523本身是个素数,它的任何以末尾数字3结尾的子串都是素数。
本题就请你写个程序判断一个给定日期是否是“全素日”。
输入格式:
输入按照 yyyymmdd 的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。
输出格式:
从原始日期开始,按照子串长度递减的顺序,每行首先输出一个子串和一个空格,然后输出 Yes,如果该子串对应的数字是一个素数,否则输出 No。如果这个日期是一个全素日,则在最后一行输出 All Prime!。
输入样例 1:
20190523
输出样例 1:
20190523 Yes
0190523 Yes
190523 Yes
90523 Yes
0523 Yes
523 Yes
23 Yes
3 Yes
All Prime!
输入样例 2:
20191231
输出样例 2:
20191231 Yes
0191231 Yes
191231 Yes
91231 No
1231 Yes
231 No
31 Yes
1 No
测试点3 判断素数时有问题,我k+1就错了,好奇怪
有人知道为什么吗
#include<bits/stdc++.h>
using namespace std;
bool su(string s){
int n=stoi(s);
if(n<=1) return false;
int k=sqrt(n);
for(int i=2;i<=k;i++){ //原i<=k+1
if(n%i==0) return false;
}
return true;
}
int main(){
string s;
cin>>s;
int cnt=0;
int n=s.size();
for(int i=0;i<n;i++){
string a=s.substr(i);
if(su(a)==true){
cout<<a<<" Yes"<<endl;
}
else {
cout<<a<<" No"<<endl;
cnt++;
}
}
if(cnt==0) cout<<"All Prime!"<<endl;
return 0;
}