PAT素数对猜想 C语言 18行

https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744

思路

从4开始 判断i跟i-2是否都是素数即可
注：素数是从2开始 1不算

#include <stdio.h>
#include <math.h>
int isprime(int a)
{
	for (int i=2; i<=sqrt(a); ++i)	//判断素数 截止到平方根即可
		if (a%i==0)
			return 0;
	return 1;
}
int main()
{
	int n,cnt=0;
	scanf("%d",&n);
	for (int i=4; i<=n; ++i)
		if (isprime(i) && isprime(i-2))
			++cnt;
	printf("%d",cnt);
}