解题思路:相信大部分人卡在了时间超限这儿,实际上就是判断质数时的比较次数太多了,如下给出解决
注意事项:
参考代码:
#include<stdio.h>
int judge(int n)
{
int a=1;
for(int i=2;i*i<=n;i++)//能余,则必i*i,能%i,减少了比较次数
{
if(n%i==0)
{
a=0;
break;
}
}
return a;
}
int main()
{
int n,index=0;
long long woc=1;
scanf("%d",&n);
for(long long i=2;;i++)
{
if(judge(i))
{
woc*=i;
woc%=50000;//这个地方要注意每次乘积都要%50000
index++;
if(index==n) break;
}
}
woc=woc%50000;
printf("%lld\n",woc);
return 0;
}
0.0分
13 人评分
剔除相关数 (C语言代码)浏览:1009 |
简单的a+b (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:664 |
字符串的输入输出处理 (C语言代码)浏览:985 |
简单的a+b (C语言代码)浏览:629 |
1392题解(大数相加)浏览:601 |
C语言训练-斐波纳契数列 (C语言代码)浏览:503 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:728 |
C语言程序设计教程(第三版)课后习题10.7 (C++代码)浏览:650 |