小明求素数积

• 题目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

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