[C语言]显示100到200之间的所有素数

最新推荐文章于 2022-10-22 21:09:14 发布

原创最新推荐文章于 2022-10-22 21:09:14 发布 · 1.2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

素数专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一段使用C语言编写的代码，该代码用于找出100至200之间的所有素数。素数，也被称为质数，是指在大于1的自然数中，除了1和它本身以外没有其他因数的数。代码通过双重循环实现，首先遍历100至200之间的每一个数，然后检查每个数是否为素数。

[C语言]显示100到200之间的所有素数

什么是素数

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。

代码

#include<stdio.h>
#include<stdlib.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;
		}
		if (j == i)
		{
			printf("%d ", i);
		}
	}
	printf("\n");
	system("pause");
	return 0;
}