#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;
}

 京公网安备 11010502036488号
京公网安备 11010502036488号