求解素数 C语言

CAOXUN_FPGA

于 2022-04-21 16:19:03 发布

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： C语言入门

本文链接：https://blog.youkuaiyun.com/CAOXUN_FPGA/article/details/124324786

C语言专栏收录该内容

13 篇文章

订阅专栏

这篇博客记录了使用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语言过程：求解素数