用筛法求之N内的素数。 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int main(){
	int a[50]={2,3,5,7},i,j,flag=1,n;
	scanf("%d",&n);
	int count=4;
	for(i=8;i<n;i++){
		for(j=0;j<count;j++){
			if(i%a[j]==0){
				flag=0;
				break;
			}
		}
		if(flag){
			a[count++]=i;
		}
		else flag=1;
	}
	for(i=0;i<count;i++){
		printf("%d\n",a[i]);
	}
}