PAT2021春季乙级素数等差数列有几个pintia

最新推荐文章于 2022-04-17 17:10:06 发布

行mm nightowl

最新推荐文章于 2022-04-17 17:10:06 发布

阅读量243

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_47546454/article/details/114891874

版权

该博客主要讨论2021年春季乙级PAT考试中关于最大公差的素数等差数列问题，强调了如何避免超时并有效地找出公差。此外，还提到了一句话中Pintia出现次数的计算方法，针对输入不规范的情况提出了处理策略。

摘要由CSDN通过智能技术生成

2021 春季乙级

最大公差的素数等差数列

我设了两个数组，一个只存0和1，判断它是不是素数；一个依次列出所有不超过上确界的素数
这个地方鸭，如果公差gap从1开始枚举是会超时的，从首项开始依次和后面的素数做差，这样得到gap，才不会超时啊

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;

class node
{
   
public:
	int gap,a;
	node(int g,int a):gap(g),a(a){
   
	}
};
bool cmp(node& n1,node& n2)
{
   
	if(n1.gap==n2.gap) return n1.a>n2.a;
	return n1.gap>n2.gap;
}
bool is_prime(int x)
{
   
	if(x<2) return false;
	for(int i=2;i<=sqrt(x);i++)
	{
   
		if(x%i==0) return false