输出100到200之间的素数

最新推荐文章于 2020-07-01 21:13:37 发布

原创最新推荐文章于 2020-07-01 21:13:37 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的素数筛选算法，该算法通过两层循环来判断从100到200之间的所有整数是否为素数。对于每个整数，算法会检查其是否能被2到自身之间的任何数整除，若不能，则该数为素数。

#include<stdio.h>
int main(){
	int a = 0;//定义一个整数
	int b = 0;//定义一个除数
	int c = 0;//判断计数 
	for (a = 100; a <= 200; a++)
	{
		c = 0;//每选一个数就将c置为零
		for (b = 2; b < a; b++)
		{
			if (a%b == 0)
				c = 1;
		}
		if (c == 0)
			printf("%d\n", a);
	}
	printf("\n");
	system("pause");
	return 0;
}