NYOJ 225 小明求素数积

缺乏、安全感 2022-09-19 10:38 64阅读 0赞

## 小明求素数积 ##

时间限制： 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

#include <stdio.h>
    
    int a[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,
    107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,
    223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,
    337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,
    457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,
    593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,
    719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,
    857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,
    997};
    
    int main()
    {
    	int m,n;
    	scanf("%d",&m);
    	while (m--)
    	{
    		int i = 1,j;
    		scanf("%d",&n);
    		int sum = a[0];
    		while (a[i] < n && i< (sizeof(a)/sizeof(a[0])))
    		{
    			i++;
    		}
    		if (a[i] != n)
    		{
    			i--;
    		}
    		for (j=1; j<=i; j++)
    		{
    			sum *= a[j];
    			if (sum >= 1000000)
    			{
    				sum %= 1000000;
    			}
    		}
    		printf("%d\n",sum);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，64人围观）

还没有评论，来说两句吧...

相关阅读

相关 NYOJ 225 小明求素数积

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

缺乏、安全感/ 2022年09月19日 10:38/ 0 赞/ 65 阅读

相关 NYOJ 224 灯光师小明

灯光师小明时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作

青旅半醒/ 2022年09月19日 05:17/ 0 赞/ 152 阅读

相关 NYOJ 223 小明的烦恼

小明的烦恼时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述小明最近接到了一个棘手的任务，他们公司有一个电话簿.但是这是一个奇怪的电

太过爱你忘了你带给我的痛/ 2022年09月19日 05:16/ 0 赞/ 184 阅读

相关 NYOJ 51 管闲事的小明

管闲事的小明时间限制： 4000 ms | 内存限制： 65535 KB 难度： 2 描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。

港控/mmm°/ 2022年09月19日 04:23/ 0 赞/ 17 阅读

相关 NYOJ 48 小明的调查作业

小明的调查作业时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷

我不是女神ヾ/ 2022年09月19日 04:18/ 0 赞/ 170 阅读

相关 NYOJ--懒省事的小明

懒省事的小明时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将

╰半橙微兮°/ 2022年08月27日 00:27/ 0 赞/ 200 阅读

相关 NYOJ 181 小明的难题

小明的难题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述课堂上小明学会了用计算机求出N的阶乘，回到家后就对妹妹炫耀起来。为了不让

谁借莪１个温暖的怀抱￠/ 2022年08月25日 02:09/ 0 赞/ 187 阅读

相关 NYOJ 676 小明的求助

小明的求助时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感

浅浅的花香味﹌/ 2022年08月25日 01:53/ 0 赞/ 186 阅读

相关 NYOJ 604 小明的难题

小明的难题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述小明正在学习字符串，他在书上见到了一个问题：给你一个字符串 S，对于 S

川长思鸟来/ 2022年08月24日 15:30/ 0 赞/ 178 阅读

相关 NYOJ 238 小明的调查统计

小明的调查统计时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每个人的

我就是我/ 2022年08月24日 14:18/ 0 赞/ 208 阅读