小明求素数积

来源：互联网发布：昆明网络维护员编辑：程序博客网时间：2024/05/19 12:13

题目225

题目信息

运行结果

本题排行

讨论区

小明求素数积

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

小明最近遇到了一个素数题，是给你一个正整数N（2=<N<=1000）让你求出2~N的所有素数乘积的后六位。

输入

第一行输入一个正整数T(T<=20)表示有T组数据
每组数据占一行，输入一个正整数N（2=<N<=1000）

输出

每组数据输出占一行，输出2~N素数乘积的后六位

样例输入

样例输出

630670030

#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;}
       仅需要后六位相乘就可，以前做过同种类型的水题，又忘了！！！

0 0