當前位置:編程學習大全網 - 電腦編程 - 用C語言程序求1500以內的五個最大素數之和?求解答

用C語言程序求1500以內的五個最大素數之和?求解答

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之間所有素數,建議掌握!

  • 上一篇:python程序和python shell的區別
  • 下一篇:宏晶的IAP開頭和STC開頭的單片機什麽區別啊
  • copyright 2024編程學習大全網