计算100-200之间的所有素数,
我们先来看代码
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
int count = 0;
for (i = 101;i <200;i+=2)
{
int flag = 1;
for (int j = 2;j <=sqrt(i);j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
printf("%d ", i);
count++;
}
}
printf("\n%d", count);
return 0;
}
看一下运行结果
接下来解释一下代码
在第一个循环中,直接使i的初始化为101,并且我们让i一次直接加2,因为对于素数来说,它一定是一个奇数,我们直接不考虑偶数了。
flag是作为一个判断标志,如果一个数字被判断为不是素数时,就把flag的值改变为0,在后面的if语句中如果flag为1,说明这个数字时素数,就打印出来,这里要注意给flag初始化时要在第一个for循环内部,把每次循环的flag初始化为1.。
count用来计算素数的数量
第二个循环是为了判断一个数字是否能被1和它本身之外的数字整除,如果被整除为0,则表示该数字不是素数,把flag都值赋为0,就不会打印这个数字了。这里只需要有一个数(j)可以整除这个数字(i)就可以判断这个数字(i)不是素数,所以当i%j==0时,这里就使用break跳出循环。
接下来解释一下j<=sqrt(i)
sqrt()函数是一个平方根计算的函数,需要引用头文件math.h
如果一个数字不是素数可以被1和它本身的其它数字整除,那一定存在一个除数是小于这个数字的平方根的
举个例子:
8不是一个素数它可以被2和4整除,2一定是小于8的平方根。1
2,可以被2,3,4,6整除,2也是小于12的平方根的。
j<=sqrt(i)与j<i相比,效率相差很大,举个例子,
101是一个素数,第一个表达方式只需要循环9次,而第二个却需要循环99次.效率相差很大。
希望您通过我的博客有所收获
感谢观看,有错误请指出