PAT (Basic Level) Practice 1007 素数对猜想（C语言）

#include<stdio.h>
int main(){
	int n,i,x,sum=0;
	scanf("%d",&n);
	int prime[n+1];
	for(i=2;i<=n;i++){
		prime[i]=1;
	}
	for(i=2;i<=n;i++){
		for(x=2;x*i<=n;x++){
			prime[i*x]=0;
		}
	}
	for(i=2;i<=(n-2);i++){
		if(prime[i]==1&&prime[i+2]==1){
			sum++;
		}
	}
	printf("%d",sum);
	return 0;
}

难度不大，运用了素数筛。

题目地址