NYOJ-小明求素数积
来源:互联网 发布:autop 线切割编程系统 编辑:程序博客网 时间:2024/06/05 21:56
小明求素数积
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
小明最近遇到了一个素数题,是给你一个正整数N(2=<N<=1000)让你求出2~N的所有素数乘积的后六位。
- 输入
- 第一行输入一个正整数T(T<=20)表示有T组数据
每组数据占一行,输入一个正整数N(2=<N<=1000) - 输出
- 每组数据输出占一行,输出2~N素数乘积的后六位
- 样例输入
33643
- 样例输出
630670030
- 来源
[路过这]原创
代码:
#include<stdio.h>int f[1010];int main(){int i,j;for(i=2;i*i<1010;++i){for(j=2;j<i;++j)if(i%j==0)break;if(j==i){ f[i]=0; for(j=i*i;j<1010;j+=i) f[j]=1; }}int T,n,t;scanf("%d",&T);while(T--){t=1;scanf("%d",&n);for(i=2;i<=n;++i){if(!f[i])t=t*(i%1000000)%1000000; }printf("%d\n",t);}return 0;}
0 0
- NYOJ - 小明求素数积
- NYOJ-小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225题 小明求素数积
- NYOJ-素数
- NYOJ素数
- NYOJ-素数
- 素数nyoj--(素数距离)
- 素数nyoj--(素数距离)
- NYOJ【169】素数【最近素数】
- NYOJ - 素数求和问题
- NYOJ - 孪生素数问题
- NYOJ - 素数距离问题
- NYOJ - 快速查找素数
- nyoj 488 素数环
- C++ primer 第五版 中文版 练习 10.27个人code
- java 单例模式.
- 《临近空间科学与工程》投稿方式
- Eclipse 项目有红感叹号
- ESXi的路由特性
- NYOJ-小明求素数积
- C++ primer 第五版 中文版 练习 10.28 个人code
- dir()和vars()区别
- Palindrome Partitioning II
- UVA - 11402 Ahoy, Pirates! (线段树)
- live555 基本命令处理流程
- JFreeChart 使用介绍
- 黑马程序员——关键字,常量,变量,运算符
- Fuzzing测试中对于SPIKE框架的应用(一)