C语言 求100-200之间的素数

嵌套两层循环，每当取余值为0时说明整除则退出循环，循环直到被除数从0逐渐加一变成i/2或sqrt(i)，若一直未跳出循环，则说明该数是素数，那么直接输出.

优化：将i从101开始循环，每次加2，因为所有的偶数一定不是素数，当在某些实际情况下运算量很大会加快运算速度。

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