今天试着讲一下这道题目,求100到200之间的素数
分析:
第一步,产生100到200之间的数
可以用for循环
定义一个变量i
//for循环:
int i = 0;
for (i= 100; i <= 200; i++)
第二步,判断是不是素数
定义一个变量j
用for循环产生2到i-1一直去除i看余数是否为0,如果一直不等于0跳出循环与此同时如果i==j,那么这个数就是素数,如果等于0,我们也让他跳出循环
为什么要满足i==j 才是素数呢?因为如果余数为零跳出循环,此时这个数是不满足i == j 的
第三步,打印
#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(i==j)
{
printf("%d\n", i);
}
}
return 0;
}
当然这种方法并不是最好的,下面我们来优化一下算法,其实我们并不需要用2到i-1来一个个试除i,我们只需要小于等于他开根号就行了,例如25=5*5,如果5和之前的数能够整除,那么肯定就不是素数,那么我们可以调用sqrt()函数,这是一个库函数,我们引个头文件就可以了,但是此时判断语句不能用i == j 了,我们可以重新定义一个变量int k =0,如果余数为0 就把k赋值成其他数字,例如2,最后判断k 是否为0,如果没变,那么就可以打印素数
代码如下:
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
for (i= 100; i <= 200; i++)
{
int j = 0;
int k = 0;
for (j = 2; j <= sqrt(i);j++)
{
if (i % j == 0)
{
k = 2;//不是素数,就改变k的值
break;
}
}
if(k ==0)
{
printf("%d\n", i);
}
}
return 0;
}
此外还可以优化,例如每次i 直接加2 从101开始,因为偶数一定不是素数
代码如下
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
for (i= 101; i <= 200; i+=2)
{
int j = 0;
int k = 0;
for (j = 2; j <= sqrt(i);j++)
{
if (i % j == 0)
{
k = 2;//不是素数,就改变k的值
break;
}
}
if(k ==0)
{
printf("%d\n", i);
}
}
return 0;
}