引言
素数,也称为质数,是指只能被1和它本身整除的大于1的自然数。在编程中,打印一定范围内的素数是一个常见的练习,它不仅可以帮助我们理解循环和条件判断,还能让我们探索不同的算法优化方法。本文将介绍几种在C语言中打印100到200之间素数的方法:
方法一:
这是最直观的方法,通过遍历100到200的每个数字,检查它是否为素数。
#include<stdio.h>
#include<stdbool.h>
int main() {
int i = 0;//假设i是素数
for (i=100; i <= 200; i++) {
bool flag = true;
int j = 0;
for (j=2; j <= i-1; j++)
{
if (i % j == 0) {
flag = false; // i不是素数
break; // 不需要继续检查
}
}
if (flag) {
printf("%d ", i); // 打印素数
}
}
return 0;
}
方法二:
在方法一的方法中,我们不难排除偶数都不是素数,于是代码可以进一步改善,排除偶数的情况。
#include<stdio.h>
#include<stdbool.h>
int main() {
int i = 0;// 假设i是素数
for (i=101; i <= 200; i+=2)//排除偶数情况
{
bool flag = true;
int j = 0;
for (j=2; j <= i-1; j++)
{
if (i % j == 0) {
flag = false; // i不是素数
break; // 不需要继续检查
}
}
if (flag) {
printf("%d ", i); // 打印素数
}
}
return 0;
}
方法三:
通过以上两种情况,我们可以把范围再次缩小,将范围缩小到sqrt(i),代码如下;
#include<stdio.h>
#include<math.h>
#include<stdbool.h>
int main()
{
int i = 0;//假设i是素数
for (i = 101; i <= 200; i+=2)//将范围缩小至偶数
{
bool flag = true;
int j = 0;
for (j = 2; j <= sqrt(i); j++)//将范围缩小至sqrt(i)
{
if (i % j == 0)
{
flag = false; // i不是素数
break; // 不需要继续检查
}
}
if (flag)
{
printf("%d ", i); // 打印素数
}
}
return 0;
}
结论
打印一定范围内的素数是一个简单但富有教育意义的任务。通过不同的方法,我们不仅可以学习到基本的编程技巧,还可以理解算法的效率和优化。当然还有许多更加简便的方法,本文只简单的介绍三种,希望这篇文章能够帮助你更好地掌握C语言,并激发你对算法优化的兴趣。