C语言 求100~200的全部素数。

素数： 素数也被称为质数。一个大于1的正整数,如果除了1和它本身以外,不能被其他正整数整除,就叫素数。

编写程序：

#include <stdio.h>
#include <math.h>
int main()
{
	int n, k, i, m = 0;
	for (n = 101;n <= 200;n = n + 2)			//n从100变化到200，对每个n进行判定
	{
		k = sqrt(n);
		for (i = 2;i <= k;i++)
		if (n % i == 0)break;					//如果n被i整除，终止内循环，此时i<k+1
		if (i >= k + 1)							//若i>=k+1，表示n未曾被整除
		{
			printf("%d", n);					//应确定n是素数
			m = m + 1;							//m用来控制换行，一行内输出10个素数
		}
		if (m % 10 == 0)printf("\n");			//m累计到10的倍数，换行
	}
	printf("\n");
	return 0;
}

运行结果：