NYOJ 225 小明求素数积

 1 #include<stdio.h>

 2 #include<math.h>

 3 #include<stdlib.h>

 4 int is_prime(int x)

 5 {

 6     int i;

 7     if(x==1)  return 0;

 8     for(i=2;i<=sqrt(x);i++)

 9     if(x%i==0)  return 0;

10     return 1;

11 }

12 int main()

13 {

14     int t,n,i,sum;

15     scanf("%d",&t);

16     while(t--)

17     {

18         scanf("%d",&n);

19         for(i=2,sum=1;i<=n;i++)

20           if(is_prime(i))

21           {

22            sum*=i;

23            sum%=1000000;

24           }

25           printf("%d\n",sum);//如果在这sum%1000000，即全部成完后再取余就会有益处可能，为此需要没乘一次就取余一次

26            

27     }

28     system("pause");

29     return 0;

30 }

31         

32