#AM8F106. 重复标记的秘密
重复标记的秘密
题目描述
从 2 到 n 依次写下每个合数最小的质因子,求这些最小质因子之和。
输入格式
输入一个正整数。
输出格式
输出一个整数。
10
11
样例说明
每个合数都可以用它最小的质因子来代表一次“被筛掉”的原因。
数据范围与约定
2≤n≤10。
从 2 到 n 依次写下每个合数最小的质因子,求这些最小质因子之和。
输入一个正整数。
输出一个整数。
10
11
每个合数都可以用它最小的质因子来代表一次“被筛掉”的原因。
2≤n≤105。