小明求素数积
来源:互联网 发布:四方软件论坛 编辑:程序博客网 时间:2024/05/27 09:45
小明求素数积
时间限制: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 prime(int n){int i;if(n==1)return 0;for(i=2;i*i<=n;i++){if(n%i==0)return 0;}return 1;}int main(){int T;scanf("%d",&T);while(T--){int N,i,s=1;scanf("%d",&N);if(N<=1000&&N>=2)for(i=2;i<=N;i++){if(prime(i))s=s*i%1000000;}printf("%d\n",s);}return 0;}
0 0
- 小明求素数积
- NYOJ - 小明求素数积
- 小明求素数积
- NYOJ225 小明求素数积
- 小明求素数积
- nyoj225小明求素数积
- NYOJ-小明求素数积
- 小明求素数积
- 小明求素数积
- 小明求素数积
- 小明求素数积
- NYOJ 225 小明求素数积
- NOJ-225-小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225 小明求素数积
- NYOJ 225题 小明求素数积
- 素数之积
- python中range函数
- $_FILES文件类型
- 数据存储之sharePreference
- 感悟人生
- Hadoop学习常用的Linux命令
- 小明求素数积
- 黑马程序员_Dom
- MINIMUM COINS题解 codeEval
- 黑马程序员_WPF
- STC单片机学习----ADC
- 小明的难题
- 嵌入式QT的编译
- 读书笔记---《理解Unix进程》
- 虚表/虚指针