测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70466. 素数的个数

编程题 入门

题目描述

编程求正整数 MN 之间的所有素数的个数。( 1 \le M \le N \le 30000

输入格式

输入只有一行,包括 2 个整数 M,N ,之间用一个空格分开。

输出格式

输出只有一行(这意味着末尾有一个回车符号),包括 1 个整数。

输入输出样例

输入 #1
1 20
输出 #1
8

说明/提示

## 思路

「素数的个数」把核心计算写成函数,main 负责读入调用并输出。

## 步骤

1. 明确函数参数与返回值。
2. 在函数内完成计算或判断。
3. 在主函数读入数据、调用函数并输出。