连续非素数的最长度

最新推荐文章于 2025-01-27 13:02:54 发布

原创最新推荐文章于 2025-01-27 13:02:54 发布 · 965 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

省赛题练习专栏收录该内容

9 篇文章

订阅专栏

本文探讨如何使用C++编程找出连续的非素数序列的最大长度。通过数学和算法的结合，实现高效计算，揭示了素数与非素数之间有趣的排列模式。

#include <bits/stdc++.h>
using namespace std;
int sushu(int n) {
	if(n==1) return 0;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int n,ma,s=0;
	cin>>n;
	ma=0;
	for(int i=1; i<=n; i++) {
		if(sushu(i)==0) {
			s++;
			ma = max(s,ma);
		} else {
			s = 0;
		}
	}
	cout<<ma;
	return 0;
	//不爱讲话...恶魔！
}