输出2到n之间的全部素数

最新推荐文章于 2023-11-13 18:43:30 发布

进击的梦想家

最新推荐文章于 2023-11-13 18:43:30 发布

阅读量410

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： c++

本文链接：https://blog.csdn.net/courage_sir/article/details/119631366

笔记专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个用C语言编写的判断整数是否为素数的函数，并通过优化循环结构，提高程序效率。通过`is_prime`函数，逐个测试2到根号下n之间的整数，若找到能整除的数则返回0，否则返回1。展示了如何在主函数中应用这个功能，对2到n范围内的非素数进行筛选并打印。

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

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

int is_prime(int a)
{
	int j;
	for (j = 2; j <= sqrt(a); j++){
		if (a%j == 0)
		    return 1;
        }
	return 0;
}

int main()
{
	int i,n,num=0;

	scanf("%d",&n);

	for (i=2;i<=n;i++){
	if(is_prime(i)==0){
		printf("%6d", i);
		num++;
		if(num%10==0)
			printf("\n");
		}
	}
	if(num<10)
		printf("\n");

	return 0;
}