zoukankan      html  css  js  c++  java
  • 算法训练 Torry的困惑

    问题描述
      Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
    输入格式
      仅包含一个正整数n,其中n<=100000。
    输出格式
      输出一行,即前n个质数的乘积模50000的值。
    样例输入
    1
    样例输出
    2
    #include<stdio.h>
    int a[100001]={2,3};
    int f[100001]={2,6};
    void db()
    {
        int i,j,k=2,flag;
        for(i=5;;i+=2)
        {
            flag=1;
            for(j=0;a[j]*a[j]<=i;j++)
            {
                if(i%a[j]==0)
                {
                    flag=0;
                    break;
                }
            }
            if(flag)
            {
                f[k]=(f[k-1]*i)%50000;
                a[k++]=i;
    
            }
            if(k==100000)
                break;
        }
    }
    int main()
    {
        db();
        int n;
        scanf("%d",&n);
        printf("%d
    ",f[n-1]);
        return 0;
    }
  • 相关阅读:
    Java swing 代码例子
    MySql
    swing 下拉菜单
    uiautomator2.0的配置的两种方法
    【Java】边框总结
    Java可视操作界面例子
    Java多线程例子
    使用Java让android手机自动执行重复重启
    形参的一种特殊写法
    this 基础使用方法
  • 原文地址:https://www.cnblogs.com/zeze/p/suafa.html
Copyright © 2011-2022 走看看