1 #include<stdio.h> 2 3 int main() 4 { 5 long long i,j; 6 int n; //用于记录输入的要进行乘积的质数的个数 7 long long product=1; //用于记录前n个质数的乘积,并初始化为 1 8 int num=0; //用于记录当前寻找到的质数的个数 9 10 //输入 11 scanf("%d",&n); //输入要进行乘积的质数的个数 12 13 for(i=2;;i++) //遍历 i>=2 的正整数,寻找前 n 个质数 14 { 15 for(j=2;j<i;j++) //根据定义检查 i 是否是质数 16 if(i%j==0) 17 break; 18 19 if(j==i) //如果是质数 20 { 21 num++; //当前质数的个数加 1 22 if(num<=n) 23 product*=i; //乘积 24 else 25 break; 26 } 27 } 28 29 //输出 30 printf("%I64d",product%=50000); 31 32 return 0; 33 }
Torry的困惑(基本型)
免责声明:文章转载自《Torry的困惑(基本型)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。
上篇【总结】数据库优化的若干方法Ext.MessageBox.show更改按钮中的名称下篇
宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=