C语言程序 求100到200间的素数

求100到200之间的素数

分析素数定义：除1和它本身外不能被其他数整除

利用for循环嵌套，第一个for循环是从100到200的被除数，第二个for循环是除数，从2到这个数的开二次方。

若从这个数输入进入循环直到循环结束，都没有数可以整除它，则这个数是素数，反之，不是素数。

C语言程序如下：

#include <stdio.h>
#include <math.h>
int main()
{
	int i, j, k;
	for (i = 101; i <= 200; i += 2)  //偶数必不是素数，从101开始，i每循环一次加二
	{
		k = sqrt(i);
		for (j = 2; j <= k; j++)
		if (i%j == 0)
			break;                  //若存在一个数能整除它，立刻退出循环
		if (j>k)
			printf("%d ", i);       //循环结束没有数可以整除这个数，输出这个数
	}
	system("pause");
	return 0;
}

运行结果如下图：