连续非素数的最长度c++

最新推荐文章于 2024-01-28 11:42:11 发布

元小旦

最新推荐文章于 2024-01-28 11:42:11 发布

阅读量1.9k

点赞数 2

分类专栏： c/c++ 文章标签：代码题目 c++ 连续非素数的最长度 oj

必须包含文章地址和作者名称并征得作者同意后方可转载～联系作者：QQ2980077544注明来意。

本文链接：https://blog.youkuaiyun.com/yuanwow/article/details/97561309

版权

原题目链接:https://begin.lydsy.com/JudgeOnline/problem.php?id=3147
答案

Problem 3147: 连续非素数的最长度

Problem O: 连续非素数的最长度

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 293 Solved: 89
[ Submit][ Status][ Web Board]

Description

给出一个正整数n（2≤n≤1000000），例如n=30，在1，2，3，……30中，连续的非素数有：
4 长度为1
6 长度为1
8 9 10 长度为3
12 长度为1
14 15 16 长度为3
18 长度为1
20 21 22 长度为3
24 25 26 27 28 长度为5
30 长度为1
其中，最大长度为5，即有连续的5个非素数。

Input

一个整数n

Output

一个整数，即连续非素数最大长度

Sample Input

Sample Output

HINT

[ Submit][ Status]

解答:
WA代码

#include<bits/stdc++.h>
using namespace std;
long long c[1000001];
bool pri(long long n) {
   
	if(n<2) return false;
	for(long long i=2; i*i<=n; i++) {
   
		if(n%i==0) return <