PTA 乙级 1013 数素数

最新推荐文章于 2022-02-13 17:35:18 发布

Gaibbb

最新推荐文章于 2022-02-13 17:35:18 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

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

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

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种使用C语言实现的高效素数筛选算法，并演示了如何在指定范围内打印素数。通过定义isPrime函数判断素数，再利用主函数进行素数的生成和打印，每10个素数换行显示，提高了代码的可读性。

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

代码实现：

#include<stdio.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 M, N, a[10000];

	scanf("%d %d", &M, &N);
	for (int i = 2, j = 0; j < 10000; i++)
		if (isPrime(i) == 1)a[j++] = i;
	int cnt = 0;
	for (int i = M - 1; i < N ; i++)
	{
		printf("%d", a[i]);
		cnt++;
		if (cnt == 10)
		{
			printf("\n"); cnt = 0;
		}
		else if (i != N - 1) printf(" ");
	}

	return 0;
}