输出100-200之间的素数（纯C）

Posted 2021-08-11 流浪孤儿

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//输出100-200之间的素数
//素数即质数，质数的定义为：若该数除了1与它本身，没有其它数还能与之除尽
int main()
{
	//分析：除了2以外的偶数都为非质数
	int i = 0;
	for (i = 101; i <= 200; i+=2)
	{
		int k = 0;
		for (k = 2; k < i; k++)
		{
			if (i%k == 0)//如果i能够被k除尽就说明i不是质数，直接跳出该层for循环
				break;
		}
		if (k == i)//如果k==i说明i是质数
			printf("%d ", i);
	}
	printf("\\n");
	return 0;
}