1007 素数对猜想

题目描述

点击直达题目链接

解题思路

第一步：求出所有小于等于n的素数
第二步：依次判断相邻的素数之间相差2，同时进行计数

代码

#include 
#include 
#include 
#include 
int main()
{
	int n,i,j;
	scanf("%d", &n);
	int* arr = (int*)malloc(n * sizeof(int));
	assert(arr);
	int a = 0,count=0;
	//判断素数并且储存素数
	//下面这个是求素数的方法
	for (i=2;i<=n;i++)
	{
		for (j = 2; j<= (int)sqrt(i); j++)
		{
			if (i % j == 0)
				break;
		}
		if (j > (int)sqrt(i))
			arr[a++] = i;
	}
	//判断相差2
	for (i = 0; i < a; i++)
	{
		if (arr[i + 1] - arr[i] == 2)
			count++;
	}
	free(arr);
	arr = NULL;
	printf("%d", count);

	return 0;
}