编一个程序,计算 1∼n1 \sim n1∼n 范围内素数的个数。
包括多组数据(不超过 100100100 组),每组数据仅有一个整数 nnn ( 1≤n≤1001 \le n \le 1001≤n≤100 ),输入以 000 结束。
对于每组数据输入,输出一行,为 1∼n1 \sim n1∼n (包括 nnn )之间的素数的个数。
1 10 65 100 0
0 4 18 25
数组问题