ny225 小明求素数积

小明求素数积
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
小明最近遇到了一个素数题，是给你一个正整数N（2=<N<=1000）让你求出2~N的所有素数乘积的后六位。

输入
第一行输入一个正整数T(T<=20)表示有T组数据
每组数据占一行，输入一个正整数N（2=<N<=1000）
输出
每组数据输出占一行，输出2~N素数乘积的后六位
样例输入
3
3
6
43样例输出
6
30
670030

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5 long long n,i,j,x,y,f,q;
 6 scanf("%lld",&n);
 7 while(n--)
 8 {
 9 y=1;
10 scanf("%lld",&x);
11 for(i=2;i<=x;i++)
12 {
13 f=1;
14 q=(int)sqrt((float)i);
15 for(j=2;j<=q;j++)
16 if(i%j==0)
17 f=0;
18 if(f==1)
19 y*=i;
20 y=y%1000000;
21 }
22
23 printf("%lld\n",y);
24 }
25 return 0;
26 }

ny225 小明求素数积相关推荐

python求素数积_用Python求素数的快速算法源码示例
本篇文章为Python算法相关,用Python求素数的快速算法源码示例.算法在Python的学习中算是一个要点,能研究明白算法的同学都可以算的上是Python的大牛了. 首先简单的来说下什么是素数:质 ...
python求素数积_python求质数的3种方法
本文为大家分享了多种方法求质数python实现代码,供大家参考,具体内容如下题目要求是求所有小于n的质数的个数. 求质数方法1: 穷举法: 根据定义循环判断该数除以比他小的每个自然数(大于1),如果 ...
20161128 已知小明同学其中考试成绩，数学97.5分，语文94.5分，英语95.5分，求小明同学的三科总成绩（结果保留一位小数）。...
题目: 已知小明同学其中考试成绩,数学97.5分,语文94.5分,英语95.5分,求小明同学的三科总成绩(结果保留一位小数). 代码: 1 program work20161128; 2 var 3 ...
求小明正确的四位手机密码
小学生题目: 小明五次输入四位数的手机密码均错误,但是每次输入的密码中都有两位数字正确,且输入的数字的位置都不正确.求小明正确的四位手机密码. 五次手机密码分别是: 6087 5173 1358 38 ...
小明放学（30分）求大佬帮忙看看哪里有问题
时间限制:1s 内存限制:512.0mb 题目背景汉东省政法大学附属中学所在的光明区最近实施了名为"智慧光明"的智慧城市项目.具体到交通领域,通过"智慧光明" ...
C++数据结构——小明的通讯录(哈希表线性探测法）
小明的通讯录小明上中学了,为了方便和家里以及同学联系,爸爸终于给小明买了一台手机.该手机的存储容量可以扩充,因此,可以存储的电话号码数量没有限制. 小明的手机有一个特殊的功能,对于打进或拨出的电话, ...
一般筛法求素数+快速线性筛法求素数
一般筛法求素数+快速线性筛法求素数标签: 正则表达式算法优化扩展c 2010-08-22 01:28 28738人阅读评论(8) 收藏举报分类: 算法学习资料(5) 版权声明:本文为博主原 ...
NYOJ-49 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
线性O（N）时间复杂度求素数，筛法
线性O(N)时间复杂度求素数 , 筛法 1 /* 2 线性时间求出1-N 的素数 , 时间复杂度为O( N) : 3 一个合数可以表示成若干个素数的积 4 比如说 i = 6 =2 * 3 , A = ...

ny225 小明求素数积

ny225 小明求素数积相关推荐

最新文章

热门文章