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

最新推荐文章于 2022-08-30 13:08:35 发布

courage_sir

最新推荐文章于 2022-08-30 13:08:35 发布

阅读量798

点赞数 1

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

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

版权

笔记专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一段用C++编写的is_prime函数，用于判断整数是否为素数。通过for循环和取整运算，程序逐个检查小于等于给定数平方根的所有数，若找到能整除的数，则该数不是素数。主函数中，通过输入范围找出并打印所有非素数，适合初学者理解基本的素数检测算法。

摘要生成于 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;
}