求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的，由此可以判断是否是素数然后输出来。
