問題描述 Torry從小喜愛數(shù)學。一天，老師告訴他，像2、3、5、7……這樣的數(shù)叫做質(zhì)數(shù)。Torry突然想到一個問題，前10、100、1000、10000……個質(zhì)數(shù)的乘積是多少呢？他把這個問題告訴老師。老師愣住了，一時回答不出來。于是Torry求助于會編程的你，請你算出前n個質(zhì)數(shù)的乘積。不過，考慮到你才接觸編程不久，Torry只要你算出這個數(shù)模上50000的值。 輸入格式 僅包含一個正整數(shù)n，其中n<=100000。 輸出格式 輸出一行，即前n個質(zhì)數(shù)的乘積模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\n",f[n-1]);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zeze/p/suafa.html

總結(jié)

以上是生活随笔為你收集整理的算法训练 Torry的困惑的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。