nyoj 225 小明求素数积
2015-10-30 18:20
218 查看
小明求素数积
描述小明最近遇到了一个素数题,是给你一个正整数N(2=<N<=1000)让你求出2~N的所有素数乘积的后六位。
输入第一行输入一个正整数T(T<=20)表示有T组数据
每组数据占一行,输入一个正整数N(2=<N<=1000)输出每组数据输出占一行,输出2~N素数乘积的后六位样例输入
3 3 6 43
样例输出
6 30 670030
#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const int mod=1000000; int p[1005]; int pro[1005]; int main() { int T; for(int i=2;i*i<1005;i++) for(int j=i+i;j<1005;j+=i) p[j]=1; memset(pro,1,sizeof(pro)); long long tmp=1;; for(int i=2;i<=1000;i++) { if(!p[i]) tmp=((tmp%mod)*i)%mod; pro[i]=(int)tmp; } scanf("%d",&T); while(T--) { int n; scanf("%d",&n); printf("%d\n",pro ); } return 0; }
相关文章推荐
- no GurobiJni55 in java.library.path
- jquery实现点击某元素之外触发事件
- 日历
- oracle order by subquery innerview(嵌套子查询中不允许出现order by 语句)
- Unity3D内存管理——对象池(Object Pool)
- hexdump
- HDU 4406 GPA 最大费用流
- 新建android projec activityt的时候遇到这个错误
- hdu 2212 DFS
- C#操作XML文档(2)-使用linq to xml
- 【开发流程】土耳其CDD工具
- Filter过滤器简单应用( 接口访问控制 )
- python基础-I/O
- c++11实现异步定时器
- c++函数模板的使用
- 2014-2015 ACM-ICPC, Asia Xian Regional Contest GThe Problem to Slow Down You
- 关于UIAlertController的使用
- yii1.1随记
- 浏览器工作原理
- YTKNetwork 使用基础教程