求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("=",i);//不需要 } }

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