SHAOXIAOJ正在加载中...

1396: 【编程基础】素数问题

金币值:2 定数:1 时间限制:1.000 s 内存限制:64 M
解决:3 提交:3 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 来源/分类: 数组问题

题目描述

编一个程序,计算1-n范围内素数的个数。

输入

包括多组数据。每组数据仅有一个整数n (1<=n<=10000000)。输入以0结束。

输出

对于每组数据输入,输出一行,为1-n(包括n)之间的素数的个数。

样例输入    复制

1
10
65
100
0

样例输出    复制

0
4
18
25