“素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。”
分析:
首先给定100~200之间的所有数,然后对每个数分别判断是否为素数,如果是,则输出,否则继续判断下一个。直到一直判断到200结束!
(对于1-100/xx-xx同样适用)
代码如下:(简易版)
#include<stdio.h>
int main()
{
for (int i = 100; i <= 200; i++)//100-200
{
int k = 1;//为下面铺垫
for (int j = 2; j < i; j++)//从2开始除,一个数被除从2-被除数
{
if (i % j == 0)//如果i被j除后余为0,则该数可被除他外数除
{
k = 0;//107行
}
}
if (k == 1)//99, 107
{
printf("%d ", i);
}
}
return 0;
}