ny225 小明求素数积

小明求素数积
时间限制：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=1;
scanf("%lld",&x);
for(i=2;i<=x;i++)
{
f=1;
q=(int)sqrt((float)i);
for(j=2;j<=q;j++)
if(i%j==0)
f=0;
if(f==1)
y*=i;
y=y%1000000;
}

printf("%lld
",y);
}
return 0;
}