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=;
 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 ;
 }