C语言：打印100-200的质数

1.初始代码，思路:首先我们给一个循环，因为a是100-200之间的数，然后当我们考虑这个数是否为质数就要考虑是否这个是有除1和本身的其他因数，因此我们要对其进行小于本身的数进行求余数，再次用到一个循环，如果这个数符合条件我们就要使用j进行输出用到一个条件语句，最后根据j的值进行质数的输出，再次用到一个条件语句，最后实现我们的目的。

#include

int main()
{
	int a = 0;
	int count = 0;
	for (a = 100; a <= 200 && a >= 100; a++)
	{
		int j = 0;
		int b = 0;
		int k = 0;
		for (b = 2; b < a; b++)
		{
			k = a % b;
			if (k == 0)
			{
				j = 1;
				break;
			}
		}
		if (j == 0)
		{
			printf("%d ", a);
			count++;
		}
		
		
	}
	printf("\ncount=%d\n", count);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

2.优化改进.1：由于偶数不可能为质数，把a赋值为101，每次运行加2，如下：

#include

int main()
{
	int a = 0;
	int count = 0;
	for (a = 101; a <= 200 && a >= 100; a+=2)//这里减少了代码运行的次数，使程序更加高效
	{
		int j = 0;
		int b = 0;
		int k = 0;
		for (b = 2; b < a; b++)
		{
			k = a % b;
			if (k == 0)
			{
				j = 1;
				break;
			}
		}
		if (j == 0)
		{
			printf("%d ", a);
			count++;
		}
		
		
	}
	printf("\ncount=%d\n", count);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

3.一般质数是不能写成除1和本身以外的两数相乘的形式（即：a=b*c），当b和c相等时a=b^2,因此只要保证小于a的算数平方根的整数（1除外）不能使a整除就可以了，改进如下：

#include
#include//下面我们要用到数学的函数引用此头文件
int main()
{
	int a = 0;
	int count = 0;
	for (a = 101; a <= 200 && a >= 100; a+=2)
	{
		int j = 0;
		int b = 0;
		int k = 0;
		for (b = 2; b <= sqrt（a）; b++)//再次优化，减少循环次数
		{
			k = a % b;
			if (k == 0)
			{
				j = 1;
				break;
			}
		}
		if (j == 0)
		{
			printf("%d ", a);
			count++;
		}
		
		
	}
	printf("\ncount=%d\n", count);
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

C语言入门第4天，如有大佬发现错误或有什么建议请指出，会积极改正。如果帮助到了像我一样入门的同学，可以给个赞。在此感谢。