【PTA】7-1 素数对猜想 (20point(s))

2021-09-16 11:35:35 浏览数 (1)

代码语言:javascript复制
#include
#include 
bool isprime(int n){
	if(n<=1) return false;
	for(int i=2;i*i<=n;i  ){
		if(n%i==0) return false;
	}
	return true;
}
int main(){
	int n,sum=0,lastprime=2;
	scanf("%d",&n);
	for(int i=1;i<=n;i  ){
		if(isprime(i)){
			if(i-lastprime==2) sum  ;
			lastprime=i;
		}
	}
	printf("%d",sum);
} 

0 人点赞