题目：打印100-200之间的素数
这里展示了两种方法：
1.试除法（不太简便）
素数只能被1和它本身整除，例如判断13(i)是不是素数，就是产生2到12(2到i-1)的数字
...cpp代码如下：
#include <stdio.h>
int main(){
//打印100-200之间的素数
int i=0;
int count=0;//count代表素数的个数
for(i=100;i<=200;i++)
{
//判断i是否为素数
int j=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
break;
}
}//break会跳到这里
if(j==i)
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d \n",count);
return 0;
}
代码结果如下：
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
count=21
请按任意键继续. . .
?
2.对以上方法的优化
我们都知道如果一个数如果不是素数，那么它肯定可以写成i=a*b的形式，例如16=2*8=4*4，可以看出a和b中的一个数小于等于开平方i，所以我们只需要判断在2到开平方i的数即可
代码如下：
#include <stdio.h>
#include <math.h>
int main(){
int i=0;
int count=0;//count代表素数的个数
for(i=100;i<=200;i++)
{
//判断i是否为素数
int j=0;
for(j=2;j<=sqrt(i*1.0);j++)//sqrt()开平方的数学库函数
{
if(i%j==0)
{
break;
}
}//break会跳到这里
if(j>sqrt(i*1.0))
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d \n",count);
return 0;
}
|