题解 | 求素数

#include <stdio.h>

int count_prime_number(int n, int m)
{
	int count = 0;
	for (int i = n; i <= m; i++)
	{
		if (i < 2)          // 0、1 不是素数
			continue;

		int is_prime = 1;   // 先假设 i 是素数
		for (int j = 2; j * j <= i; j++)   // 试除到 sqrt(i)
		{
			if (i % j == 0)
			{
				is_prime = 0;   // 被整除→不是素数
				break;
			}
		}

		if (is_prime)
			count++;
	}
	return count;
}

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int ret = count_prime_number(n, m);
	printf("%d\n", ret);
	return 0;
}