1.cpp

筛法求素数。 用筛法求给定范围内的素数。

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

enum { NUM = 200};
int an[NUM+1];

int main() {
	int i,j,x=0;
	an[0]=an[1]=0;
	for (i=2;i<=NUM;++i) an[i]=1;

	for (i=2;i<=NUM;i++) {
		if (an[i]==1) {
			for (j=i*2;j<=NUM;j+=i)	
				an[j]=0;
			printf("%d ", i);x++;
		}
	}
	printf("\n");
	return 0;
}