求素数个数
时间: 1ms 内存:128M
描述:
给你一个正整数N,在[2,N]这个区间内找出有多少个素数。
输入:
先输入一个正数T,代表有T(1<=T<=10000)组数据,然后有T行正数N(1<N<=1000 000 0)
输出:
对于每一个N,输出在这[2,N]区间内,有多少个素数;
示例输入:
1
3
示例输出:
2
提示:
参考答案:
解锁文章
求素数个数
时间: 1ms 内存:128M
描述:
给你一个正整数N,在[2,N]这个区间内找出有多少个素数。
输入:
先输入一个正数T,代表有T(1<=T<=10000)组数据,然后有T行正数N(1<N<=1000 000 0)
输出:
对于每一个N,输出在这[2,N]区间内,有多少个素数;
示例输入:
1
3
示例输出:
2
提示:
参考答案:
文章评论