PTA 乙级 1007 素数对猜想

Gaibbb

于 2019-01-18 20:19:04 发布

阅读量228

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PTA Basic Level Practice 文章标签： C

本文链接：https://blog.youkuaiyun.com/Gaibb123/article/details/86545912

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一段C语言代码，用于计算在给定范围内的素数对数量，即两个素数之间的差为2。代码首先定义了一个判断素数的函数isPrime，然后在主函数中读取用户输入的上限值N，遍历从2到N的所有整数，使用isPrime函数检查当前数及其前一个数是否均为素数，如果满足条件则计数器加一，最后输出计数器的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码实现：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

int isPrime(int num)
{
	if (num <= 1)return 0;
	for (int i = 2; i <= sqrt(num); i++)
		if (num%i == 0)return 0;
	return 1;
}

int main()
{
	int N, cnt = 0;

	scanf("%d", &N);
	for (int i = 2; i <= N; i++)
		if (isPrime(i) == 1 && isPrime(i - 2) == 1)cnt++;
	printf("%d", cnt);

	return 0;
}