#include<stdio.h>
#include<math.h>
int IsPrime(int n)
{
int k = (int)sqrt((float)n);
int i;
for (i = 2; i <= k; i++)
if (n%i == 0)
break;
if (i > k)
return 1;
else
return 0;
}
int main()
{
int N;
scanf("%d", &N);
int count = 0;
for (int i = 3; i + 2 <= N; i += 2)
{
if (IsPrime(i))
if (IsPrime(i + 2))
count++;
else
i += 2;
}
printf("%d", count);
}
1007 素数对猜想 (20 分)
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 d...
- 题目信息 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n...
- 传送门 https://pintia.cn/problem-sets/994805260223102976/pro...