筛选N以内的素数

筛选N以内的素数

代码：

#include<stdio.h>
int main(){
	int i,j,n,f;
	scanf("%d",&n);
	for(j = 2; j <= n;j++){
		f = 1;
		for( i = 2; i <= j/2;i++){
		
			if( j % i ==0 ){
				f = 0;
				break;
			}
		}
			if (f == 1){
				printf("%d \n",j);
			}
	}
	return 0;
}