本文共 564 字，大约阅读时间需要 1 分钟。

题目描述

解题思路

第一步：求出所有小于等于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;}
      
     
    
   

转载地址：https://blog.csdn.net/m0_60598323/article/details/123786727 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！