⽤C语⾔打印100~200之间的素数（详解）素数：⼜叫质数，除了1和⾃⼰之外，再没有其他的约数，则该数据为素数。
⽅法⼀：试除
判断⼀个数i是否为素数，⽤i去除[2, i)之间的每个数，只要有⼀个可以被整除，则i就不是素数。
代码如下
#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;
}
}
// 上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
if(j==i)
{
printf("%d ", i);
}
return 0;
}
⼤家有没有感觉上述⽅法有⼀些缺陷呢？
超过i⼀半的数据，肯定不是i的倍数，所以上述代码其实进⾏了许多没有意义的运算。
因此可以采⽤下⾯的⽅式进⾏优化。
⽅法⼆：
⾸先容易想到的就是，
每拿到⼀个数据，只需要检测其[2, i/2]区间内是否有数可以被i整除即可判断i是不是素数。
代码如下
int main()
{
int i = 0;
for(i=100; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=i/2; j++)
{
if(i%j == 0)
{
break;
}
}
if(j>i/2)
{
printf("%d ", i);
}
}
return 0;
}
⽅法⼆其实还是包含了很多重复的数据，我们可以根据因数的性质再进⾏优化。
⽅法三：
sqrt - 求平⽅根的库函数
如果i能够被[2, sqrt(i)]之间的任意数据整除，则i不是素数。
原因：
如果 i 能被[2,i-1]之间任⼀整数整除，其2个因⼦必定有⼀个⼩于或等于sqrt(i)，另⼀个⼤于或等于sqrt(i)。代码如下
#include<math.h>//sqrt需要引的头⽂件
int main()
{
int i = 0;
for (i = 100; i <= 200; i++)
{
int j = 0;
for (j = 2; j <= sqrt(i); j++)
{
if (i % j == 0)
{
break;
}
}
if (j > sqrt(i))
{
printf("%d ", i);
}
}
return 0;
}
我们还可以单独写出⼀个判断素数的函数来出100-200之间的素数。函数写法
c++判断素数#include<stdio.h>
#include<math.h>
viod is_prime(int n)
{
int i=0;
for (i = 2; i <= sqrt(n); i++)
{
if (n % i == 0)
{
break;
}
}
if (i > sqrt(n))
{
printf("%d ", n);
}
}
int main()
{
int n = 0;
for (n = 100; n <= 200; n++)
{
is_prime(n);
}
return 0;
}
⽤C语⾔打印素数就讲到这⾥了，⼤家学会了嘛？
学会了欢迎评论区扣666~

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。