小明求素数积
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
小明最近遇到了一个素数题，是给你一个正整数N（2=<N<=1000）让你求出2~N的所有素数乘积的后六位。
输入
第一行输入一个正整数T(T<=20)表示有T组数据
每组数据占一行，输入一个正整数N（2=<N<=1000）
输出
每组数据输出占一行，输出2~N素数乘积的后六位
样例输入
3
3
6
43样例输出
6
30
670030
#include<stdio.h>
#include<math.h>
int main()
{
long long n,i,j,x,y,f,q;
scanf("%lld",&n);
while(n--)
{
y=;
scanf("%lld",&x);
for(i=;i<=x;i++)
{
f=;
q=(int)sqrt((float)i);
for(j=;j<=q;j++)
if(i%j==)
f=;
if(f==)
y*=i;
y=y%;
} printf("%lld\n",y);
}
return ;
}