先来看看什么是素数
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数
我们来看看代码
int main()
{
int i = 0, n = 0; //定义两个整形变量,一个用来控制循环次数,一个用来进行取模运算
for (i = 100; i <= 200; i++) //建立一个从100-200的for循环
{
for (n = 2; n <= i / 2; n++) //开始进行取模运算'n<=i/2'可以减少一半运算量
{
if (i%n == 0)
break; //非素数跳出循环
}
if (n > i / 2) //符合余数不为0条件且‘n>i/2’即可输出
{
printf("%5d", i);
}
}
return 0;
}