zoukankan      html  css  js  c++  java
  • 素数筛

    问题描述

    Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。

    输入格式

    仅包含一个正整数n,其中n<=100000。

    输出格式

    输出一行,即前n个质数的乘积模50000的值。

     

    来自 <http://lx.lanqiao.cn/problem.page?gpid=T129>

     

     

    #include<iostream>

    #include<cmath>

    const int maxn=9999999;

    int a[maxn+1];

    using namespace std;

    int main() {

    int n;

    for(int i=1; i<=maxn; i++)

    a[i]=1;

    for(int i=2; i<=sqrt(maxn+1); i++) {

    if(a[i]) {

    for(int j=2*i; j<=maxn; j=j+i)

    a[j]=0;

    }

    }

    while(cin>>n) {

    int sum=1,count=0;

    int top=2;

    while(count<n) {

    if(a[top]==1) {

    sum=(sum%50000*top%50000)%50000;

    count++;

    }

    top++;

    }

    cout<<sum<<endl;

    }

    return 0;

    }

     

     

  • 相关阅读:
    进程控制(二)
    进程控制(一)
    python的signal
    python的logging模块
    python守护进程
    C语言关键字、标识符和注释
    青春代码
    冒泡排序 js
    数组
    js 运算符
  • 原文地址:https://www.cnblogs.com/wtblogwt/p/10585053.html
Copyright © 2011-2022 走看看