做网络课程的网站,聚美优品网站建设分析,软件公司网站素材,抖音关键词排名软件7-15 寻找数中连续数字构成的最大素数
分数 20 全屏浏览题目 切换布局
作者 叶斌
单位 成都信息工程大学
输入一个整数#xff0c;找出其中由N(N1)个连续数字组成的最大素数#xff0c;如果找不到素数#xff0c;则输出None。
输入格式:
输入1个正整数。
输出格式…7-15 寻找数中连续数字构成的最大素数
分数 20 全屏浏览题目 切换布局
作者 叶斌
单位 成都信息工程大学
输入一个整数找出其中由N(N1)个连续数字组成的最大素数如果找不到素数则输出None。
输入格式:
输入1个正整数。
输出格式:
输出最大素数。
输入样例1:
2114567565输出样例1:
4567输入样例2:
468输出样例2:
None代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
参考答案
#includestdio.h
#includemath.h
int isPrime(int n){if(n2)return 0;for(int i2;isqrt(n);i)if(n%i0)return 0;return 1;
}
int main()
{int n,i,t,term0,max0;scanf(%d,n);tn;while(t!0){t/10;term;}for(;term0;term--){tn%(int)pow(10,term);//从最大位数开始削减,因为pow函数输出是double类型for(it;i0;i/10){ //而%算法不可对double类型计算所以强制改变类型为intif(isPrime(i)){if(imax)maxi;}}}if(max0)printf(None);else printf(%d,max);return 0;
}
