求解素数 C语言

这篇博客记录了使用C语言实现简单素数筛选法的过程,通过输入整数N,程序会输出小于N的所有素数。代码中运用了while循环和条件判断,逐个检查每个数是否为素数。

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


////用简单素数筛选法求N以内的素数。

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

#define MaxData 1024

int main()
{
	int i = 2;
    int N;
	scanf("%d",&N);
	int data = 2;
	int flag = 0;

	while(data < N){
		while((i > 1) && (i < data))
		{
			if(data%i == 0){				
				flag = 1;
				break;
			}
			
			i++;
			
			
		}
		
		if(flag==1){
			flag = 0;
		}
		else {
			printf("%d\n",data);
		}
		
		i = 2;
		data++;
	}
}

记录自学C语言过程:求解素数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值