1500蠻大的,這題建議用素數篩法。
#include<stdio.h>int?a[1501];
int?main(){
int?ans=0,f=0,i,j;
for(i=2;i<=1500;i++){
if(a[i]==0){
j=i*2;
while(j<=1500){
a[j]=1;
j+=i;
}
}
}
for(i=1500;i>=0;i--){
if(a[i]==0){
ans+=i;
f++;
}
if(f==5)?break;
}
printf("%d",ans);
return?0;
}
素數篩法能在短時間內求出a到b之間所有素數,建議掌握!