命运给予我们的不是失望之酒，而是机会之杯——尼克松
1、题目
找出100~200之间的素数，并打印在屏幕上。（每个数字之间要用空格相隔开） 注：素数⼜称质数，只能被1和本⾝整除的数字。
2、方法
根据题目，其实找出素数并不是很难，我们只需要将100~200之间的数字，每一个都用从2到那个数字的数字除一下，再进行判断，能不能找出能够整除的数字，并且不是1和它本身的数字就可以了。如果能找到，那么就不是素数，如果找不到，那就是素数。
2、1最简单的方法
根据上面的分析，我们可以很快的得到下面的代码
代码语言：javascript复制#include<stdio.h>
int main()
{
for (int n = 100; n <= 200; n )
{
int flag = 1;
for (int i = 2; i < n; i )
{
if (n % i == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
printf("%dn", n);
}
return 0;
}要注意的是，在循环中找到flag的位置，不能把flag的位置放错了，否则的话，会导致，没有结果，或者是死循环。
2、2好一点的方法
其实，根据素数的定义，我们是知道的，只有1和本身是可以整除的，那么，其实只要是偶数就不可能是素数，因为偶数，一定会有2可以整除，所以，我们可以把代码更近一部提升。
代码语言：javascript复制#include<stdio.h>
int main()
{
for (int n = 100; n <= 200; n =2)//这里发生了变化
{
int flag = 1;
for (int i = 2; i < n; i )
{
if (n % i == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
printf("%dn", n);
}
return 0;
}2、3更好的方法
我们可以再想一想，就比如说我要判断144这个数字，是不是素数，那么我们该怎么进行？一个一个吗？当然，题目要求是100~200之间，但是如果题目要求的范围更大呢？其实就算是根据2、2的方法来说也就只是少了一半，其实还是可以继续更少一点。就比如144，我们其实只需要求到从0，到根号144，之间的数字就可以了。因为后半部分也就是相当于是前半部分互相换了一下，没有实质性的作用，所以根据，上面的话，我们可以再次进行优化。
代码语言：javascript复制#include<stdio.h>
#include<math.h>
int main()
{
for (int n = 100; n <= 200; n =2)
{
int flag = 1;
for (int i = 2; i < =sqrt(n); i )//这里发生了变化
{
if (n % i == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
printf("%dn", n);
}
return 0;
}再需要注意的话，其实就是，sqrt是一个库函数，需要调用math的头文件。
