解题思路:
注意事项:
参考代码:简短方式如下
#include<stdio.h>
int main()
{
int count=0,i=2,f,k=1,t,n;
int a[100000]={0};
a[0]=1;
scanf("%d",&n);
long int sum = 1;
while(count < n){
if(sushu(i)){
sum = sum*i%50000;
sum%=50000;
count++;
}
i++;
}
printf("%ld",sum);
return 0;
}
int sushu(int n){
for(int i = 2;i<=sqrt(n);i++){
if(n %i ==0){
return 0;
}
}
return 1;
}
用数组来存储每一位数的话,也就是大数算法,在这题中会超时
#include<stdio.h>
int main()
{
int count=0,i=2,f,k=1,t,n;
int a[100000]={0};
a[0]=1;
scanf("%d",&n);
while(count < n){
if(sushu(i)){
f=0;
for(int j =0;j<k;j++){
t = a[j]*i+f;
a[j] = t%10;
f = t/10;
}
while(f){
a[k] = f%10;
f/=10;
k++;
}
count++;
}
i++;
}
int sum = 0;
if(k<5){
for(int i=k-1;i>=0;i--){
printf("%d",a[i]);
}
}
else{
for(int i=0;i<=4;i++){
sum +=a[i]*pow(10,i);
}
printf("%d",sum%50000);
}
return 0;
}
int sushu(int n){
for(int i = 2;i<=sqrt(n);i++){
if(n %i ==0){
return 0;
}
}
return 1;
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:632 |
C语言训练-立方和不等式 (C语言代码)浏览:751 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:744 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:635 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
矩阵加法 (C语言代码)浏览:1722 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:682 |
蛇行矩阵 (C语言代码)浏览:504 |
钟神赛车 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:617 |