一.题目
给出n(1<=n<=100000),问1到n之间有几个素数。
输入格式
第1行,1个整数T(T<=100000),表示共有T组测试数据
第2—第T+1行,每行1个整数,表示测试数据n
输出格式
对于每个测试数据,输出1行,每行1个数,表示1到n之间的素数个数
输入样例
5
1
2
100
1000
5000
输出样例
0
1
25
168
669
二.思路
仍然是大表思路,虽然还是”超时“…
三.代码
#include <stdio.h>
#include<string.h>
int target[100000];
int temp[100000];
int main ()
{
int n;
scanf(