求2~n内的素数

求2~n内的素数

#include <stdio.h>
int main() 
{
	int n,i,j;
	scanf("%d",&n);
	for(i=2;i<=n;i++){
		for(j=2;j<=i/2;j++){//第二个循环
			if(i%j==0)	break;
		}
		if(j>i/2)	printf("%3d",i);//不需要
	}
}

第二个循环用来判断i是不是素数，当i能整除j时，跳出循环，再比较i/2与j的关系。如果 i 是素数，跳出循环时 j 应该等于i/2+1，是大于i/2的，由此可以判断是否是素数然后输出来。