- 题目225
- 题目信息
- 运行结果
- 本题排行
- 讨论区
小明求素数积
时间限制: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
-
第一行输入一个正整数T(T<=20)表示有T组数据
-
#include<stdio.h> int is_prime(int x){ int i; if(x<2) return 0; for(i=2; i*i<=x; i++) if(x%i==0) return 0; return 1; } int main(){ int n; scanf("%d",&n); while(n--){ int i,m; scanf("%d",&m); long long s=1;
for(i=2; i<=m; i++){ if(is_prime(i)) s=s*i%1000000; } printf("%lld\n",s%1000000); } return 0; }
仅需要后六位相乘就可,以前做过同种类型的水题,又忘了!!!
-
小明求素数积
最新推荐文章于 2023-12-06 09:15:58 发布