[PTA-PAT]中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题-自测-2 素数对猜想

具体题见PTA | 程序设计类实验辅助教学平台。
大意：统计一定范围内相邻差为2的素数对。
难点：写一个判断素数的函数。
注意点：需相邻。
语言：C++

#include<iostream> //1th 15min BY Ka4per --CSDN
#include<cmath>
using namespace std;
int p[1000000];

int prime(int n){
	if(n==1) return 0;
	if(n==2) return 1;
	for(int i = 2;i<=sqrt(n);i++){
		if(n%i==0) return 0;
	}
	return 1;
}

int main(){
	int n,cnt = 0,opt = 0;
	cin>>n;
	for(int i = 1;i<=n;i++){
		if(prime(i)){
			p[cnt] = i;
			cnt++;
		}
	}
	for(int i = 1;i<cnt;i++){
		if(p[i]-p[i-1]==2){
			opt++;
		}
	}
	cout<<opt;
	return 0;
}

//点关注不迷路，右上角求大拇指。
output example: