求助万能的谷民
  • 板块灌水区
  • 楼主sky_of_stars
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/17 15:01
  • 上次更新2023/11/3 03:09:16
查看原帖
求助万能的谷民
772395
sky_of_stars楼主2023/8/17 15:01

一道站外题,让我求出nn (n<=107)n<=10^7) 以内的孪生素数的数量,超时33%,限时1sc

代码如下:

#include <bits/stdc++.h>

using namespace std;
int is[10000005];
bool isprime(int x){
	if(is[x]){
		if(is[x]==2)return true;
		else return false;
	}
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			is[x]=1;
			return false;
		}
	}
	is[x]=2;
	return true;
}
int main(void){ 
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=3;i<n-2;i+=2){
			if(isprime(i) && isprime(i+2)){
				cnt++;
			}
	}
	printf("%d",cnt);
	return 0;
} 

2023/8/17 15:01
加载中...