A70339. 素数问题
编程题
基础
知识点
题目描述
编一个程序，计算 1 \sim n 范围内素数的个数。
输入格式
包括多组数据（不超过 100 组），每组数据仅有一个整数 n （ 1 \le n \le 100 ），输入以 0 结束。
输出格式
对于每组数据输入，输出一行，为 1 \sim n （包括 n ）之间的素数的个数。
输入输出样例
输入 #1
1 10 65 100 0
输出 #1
0 4 18 25
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。