小明求素数积

小明求素数积

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

小明最近遇到了一个素数题，是给你一个正整数N（2=<N<=1000）让你求出2~N的所有素数乘积的后六位。

 

输入

第一行输入一个正整数T(T<=20)表示有T组数据
每组数据占一行，输入一个正整数N（2=<N<=1000）

输出

每组数据输出占一行，输出2~N素数乘积的后六位

样例输入

33643

样例输出

630670030

#include<stdio.h>#include<math.h> int main(){int k;scanf("%d",&k);while(k--){ int i,j,n,a[1001]={0}; long long s=1; scanf("%d",&n); for(i=2;i<=sqrt(n);i++) {for(j=i+1;j<=n;j++){if(j%i==0)a[j]=1;} } for(i=2;i<=n;i++) {if(a[i]==0) s*=i;s=s%1000000; } printf("%lld\n",s);    }}