NYOJ 225 小明求素数积

小明求素数积

时间限制： 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>
int isprime(int n)
{
int i;
if(n==1)
return 0;
for(i=2;i<=n;i++)
if(n%i==0)
break;
if(n==i)
return 1;
else 
return 0;
}
int main()
{
int T,N;
scanf("%d",&T);
while(T--)
{
long long ans=1;
scanf("%d",&N);
for(int i=2;i<=N;i++)
if(isprime(i))
ans=ans*i%1000000;
printf("%lld\n",ans);
//ans=ans*i;//这种方法将导致ans内存不够 
//printf("%lld\n",ans%1000000);
}
return 0;
}