1. 素数与奇数:
素数又称质数,不同于奇数。
素数只有 1 和它本身俩个约数。例如: 155 不属于素数
奇数:整数中,不能被 2 整除的数是奇数。例如:155是奇数
2. 打印和存储 100 ~ 200 这 101 个数字:
可以利用 for 循环 + 数组的方法
或者是单独利用for循环实现100 ~ 200数字的打印和存储(该种方法效率更高):
这样就要利用 for (i = 100;i < 201;i++) 中的 i 来实现这些数字的打印和存储
3. 求解思路:
因为用 i 来实现100 ~ 200这些数字的存储和使用,所以就是要判断 i 是否为素数
我们要用 2 ~ (i -1) 这些数字去试除以 i
如果 i 被整除,就说明 i 不是素数
如果 2 ~ (i -1) 之间的数字都不能整除 i (这里的都不能是关键),则说明 i 是素数
注意:
这里的难点是:要如何把 2~(i - 1) 之内的所有数都去尝试完,因为只有这样才能证明它是一个素数
其解决的办法是:
创建一个中间变量
4. 代码实现:
#include <stdio.h>
int main()
{
int i = 0;
for (i = 100; i < 201; i++)
{
int j = 2;
int flag = 1; //中间变量
for (j = 2; j < i - 1; j++) //注意这里是 i-1
{
if (i % j == 0)
{
flag = 0;
break; //这里的break是关键,如果执行该语句的话,则会跳出内层循环
}
else
flag = 1;
}
if (flag == 1)
printf("素数为%d\n", i);
}
return 0;
}