探索C语言中打印100-200之间素数的多种方法

引言

素数，也称为质数，是指只能被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语言，并激发你对算法优化的兴趣。