C语言经典例题--打印100以内的素数

最新推荐文章于 2024-07-07 18:06:12 发布

原创最新推荐文章于 2024-07-07 18:06:12 发布 · 9.5k 阅读

13 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用 C 语言编写的简单程序，该程序用于找出 2 到 100 之间的所有素数。通过双重循环结构实现，外层循环遍历指定范围内的每个整数，内层循环则判断当前整数是否为素数。对于每个可能的素数，程序会检查它是否能被小于它的任何整数整除。

#include <stdio.h>

int main()
{
	int x;
	for (x = 2; x <= 100; x++)
	{
		int i;
		int isPrime=1;
		for (i = 2; i < x; i++)
		{
			if (x%i==0)
			{
				isPrime = 0;
				break;
			}
		}
		if (isPrime == 1)
		{
			printf("%d ", x);
		}
	}
	printf("/n");
	return 0;
}