c语言编程100~200之间的素数（两种最简方法）

本次编程都是运用最“简”算法 第一种方法：

#include<stdio.h>
#include<math.h>//调用头文件
int main()
{
	int n, i;
	for (n = 101; n <200; n += 2)
	{

		for (i = 2; i <= sqrt(n); i++)//调用开平方函数
		{
			if (n%i == 0)
				break;
		}//注意位置
		if (i > sqrt(n))//等上一步for循环函数完了，才可用
			printf("%-4d", n);
	}
	return 0;
}

第二种方法：

#include<stdio.h>
#include<math.h>
void main()
{
	int n, sum, i;
     printf("输出100到200的素数:\n");
	for (n = 100; n <= 200; n++)
	{
		sum = 0;//标记，每次n语言循环都得赋值
		for (i = 2; i < sqrt(n); i++)
		{
			if (n%i == 0)
				sum++;
		}
		if (sum == 0)
			printf("%4d",n);
	}
	return 0;

素数问题同理，范围可替换