小练习---统计质数（C语言）

用C语言实现某一范围内的质数统计

要求

给定整数 n ,获取所有小于等于 n 的质数的数量
示例：
        输入：n = 100
        输出：25

补充：质数的概念

只能被 1 和本身整除的数字，比如：2 ， 3 ， 5 ， 7....（1既不是质数也不是合数）

思路

1.判断一个整数是否是一个质数
2.添加范围 1 - 100
3.统计个数

#include <stdio.h>

int main()
{
	//定义变量
	int num    = 0;
	printf("请输入一个整数：");
	scanf_s("%d", &num);
	int countA = 0;
	//i:依次表示2 - num之间的每一个数字
	for (int i = 2; i <= num; i++)
	{
		//Tip
		int count = 0;
		//判断从 2 开始，到 i - 1,在这个范围之内，有没有数字能被 i 整除
		for (int j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				//找到了一个数字能被 i 整除
				count++;
				//后面其他的数字没有必要再次判断,提高程序的循环效率
				break;
			}
		}
		//对count进行判断
		if (count == 0)
		{
			countA++;
		}
	}
	//打印countA
	printf("%d\n", countA);
	return 0;
}

遇到的问题

int count = 0;（代码中Tip位置）能否放在循环外面？

答：每当 i 的值发生改变的时候都需要重新初始化 count 的值，所以不能放在循环外

涉及知识点：作用域（附网址）

作用域 - cppreference.comhttps://zh.cppreference.com/w/c/language/scope

总结

最重要的还是理清思路，将复杂的问题简单化，然后再进行逐步的实现。