NYOJ225 小明求素数积

原题链接

水题。

附ac代码：

#include <stdio.h>#include <math.h>int a[1001];void Count(){int i, j, t = (int)sqrt(1001);for(i = 2; i <= t; ++i){if(a[i]) continue;for(j = i * i; j <= 1000; j += i)a[j] = 1;}}int main(){int t, n, i, s;Count();scanf("%d", &t);while(t-- && scanf("%d", &n)){for(i = 2, s = 1; i <= n; ++i)if(!a[i]){s *= i;if(s >= 1000000) s %= 1000000;}printf("%d\n", s);}return 0;}