第一种
#include <stdio.h>
int main()//给计算机一个开始的信号
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
for (j = 2; j < i; j++)
{
if (i % j == 0)
{
break;
}
}
if (j == i)
{
printf("%d ", i);//d后加空格,便于输出结果观察
}
}
return 0;
}
第二种
简化(如果在i开平方前找到一个除数就可以了)
#include <stdio.h>
#include <math.h>//加一个数学库!!!
int main()//给计算机一个开始的信号
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
for (j = 2; j <= sqrt(i); j++)//sqrt--开平方的数学库
{
if (i % j == 0)//==判断相等,=是赋值
{
break;
}
}
if (j >sqrt(i))
{
printf("%d ", i);//d后加空格,便于输出结果观察
}
}
return 0;
}
第三种
再优化(排除偶数)
#include <stdio.h>
#include <math.h>
int main()//给计算机一个开始的信号
{
int i = 0;
for (i = 101; i <= 200; i+=2)//只有奇数了!!!
{
int j = 0;
for (j = 2; j <= sqrt(i); j++)//sqrt--开平方的数学库
{
if (i % j == 0)
{
break;
}
}
if (j >sqrt(i))
{
printf("%d ", i);//d后加空格,便于输出结果观察
}
}
return 0;
}
巧用数学知识,学会多思考,思考,思考,再思考。