← 返回题单
题单练习 一维数组
← 上一题 下一题 →

A70339 | 素数问题

来源编程题
时间限制1s
内存限制64MB
通过 / 提交0/0

题目描述

编一个程序，计算 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
C++ 编辑器
输入
输出