PAT乙级 1007 素数对猜想 (20 分)

PAT乙级练习总结

PAT乙级 1007 素数对猜想 (20 分) 希望我的思路可以帮助你。

---

---

1007 素数对猜想 (20 分)

输入格式：输入在一行给出正整数N。

输出格式：在一行中输出不超过N的满足猜想的素数对的个数。

输入样例：
20

输出样例：
4

二、代码

#include<stdio.h>
#define MAXS 10000
int main(){
	int n,j=1,su[MAXS],count=0,i;
	int x = 2;
    int y = 3;
	scanf("%d",&n);
	for(i=4;i<=n;i++)//2 3都是素数，从4开始
    {
        if(sushu(i))//如果是素数
        {
            x = y;//x，y永远指相邻两个素数
            y = i;
            if(y-x==2)//相邻素数差为2，满足素数对
                count++;
        }

    }
	printf("%d",count);
	return 0;
}
int sushu(int n){
	int i,flag=0;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}

总结

设定x和y指向最开始相邻的两个素数，之后每次判断出来下一个素数，y指向新素数，x指向y，然后y-x看是否满足素数对的定义，计算个数。