1007 素数对猜想 (20分)

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int isSushu(int num) {
	for (int i = 2; i <= sqrt(num); i++)
	{
		if (num % i == 0)
			return 0;
	}
	return 1;
};
int main() {
	int n;//存放输入数值
	int i,j;
	int a[100000];
	int sum = 0;
	scanf("%d", &n);
	j = 0;
	//将小于n的所有素数存储到数组a中
	for ( i = 2; i <= n; i++)//这里要包括n
	{
		if (isSushu(i))
		{
			a[j++] = i;
		}
	}
	for ( i = 0; i < j-1; i++)
	{
		if (a[i+1]-a[i]==2)
		{
			sum++;
		}
	}
	printf("%d", sum);
	return 0;
}