求解素数 C语言

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