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 fun(int x)
{
	int i;
	for(i=2;i<x;i++)
	if(x%i==0)   return 0;
	return 1;
}
int main()
{
	int n;
	scanf("%d",&n); 
	while(n--)
	{
		int m,i;
		long long sum=1;
		scanf("%d",&m);
		for(i=2;i<=m;i++)
		{
			if(fun(i))
			sum=sum*i%1000000;
		}
		printf("%lld\n",sum);
	} 
	return 0;
}