文章标题

#include<stdio.h>
bool is_primer(int n)
{
if(1 == n || 0 == n)
return false;
else
{
for(int i=2;i<=n/2;i++)
{
if(n%i==0)
return false;
}
}

return true;
}
int main()
{
int n,a;
long sum;
scanf("%d",&n);
while(n--)
{
sum=1;
scanf("%d",&a);
for(int i=2;i<=a;++i)
{
if(is_primer(i))
{
sum=sum*i;
if(sum>999999)
sum = sum%1000000;
}
}
printf("%d\n",sum);
}
return 0;
}