NYOJ 225 小明求素数积

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int is_prime(int x)
{
int i;
if(x==1)  return 0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0)  return 0;
return 1;
}
int main()
{
int t,n,i,sum;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=2,sum=1;i<=n;i++)
if(is_prime(i))
{
sum*=i;
sum%=1000000;
}
printf("%d\n",sum);//如果在这sum%1000000，即全部成完后再取余就会有益处可能，为此需要没乘一次就取余一次

}
system("pause");
return 0;
}