CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
1372: 【基础】素数问题
时间限制:1000 ms
内存限制:64 MB
上传者:
提交:87
通过:32
提交
提交记录
讨论
统计
题目描述
编一个程序,计算1-n范围内素数的个数。
输入格式
包括多组数据。每组数据仅有一个整数n (1<=n<=10000000)。输入以0结束。
输出格式
对于每组数据输入,输出一行,为1-n(包括n)之间的素数的个数。
输入样例
复制
1 10 65 100 0
输出样例
复制
0 4 18 25
分类标签
数组问题