#Test1D. 区间素数统计
区间素数统计
区间素数统计
题目描述
给定一个正整数 。请编写程序,统计在闭区间 中共有多少个质数(素数)。
质数是指在大于 的自然数中,除了 和它本身以外不再有其他因数的自然数。例如 都是质数,而 是合数。特别地, 既不是质数也不是合数。
输入格式
输入仅一行,包含一个正整数 ()。
输出格式
输出仅一行,包含一个整数,表示 中质数的总个数。
样例
10
4
2
1
20
8
说明/提示
- 在样例 1 中, 范围内的质数有 ,共有 个。
- 在样例 2 中, 范围内只有 这一个质数,共有 个。
- 在样例 3 中, 范围内的质数有 ,共有 个。