求解素数 C语言

C语言实现素数筛选法

最新推荐文章于 2024-08-04 10:24:08 发布

原创最新推荐文章于 2024-08-04 10:24:08 发布 · 745 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言入门

C语言专栏收录该内容

13 篇文章

订阅专栏

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


////用简单素数筛选法求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语言过程：求解素数