¿Usar un programa en lenguaje C para encontrar la suma de los cinco números primos más grandes hasta 1500? pedir respuestas
1500 es bastante grande. Se recomienda utilizar el método de criba de números primos para esta pregunta. #include
int?a[1501];
int?main(){
int?ans=0,f=0 ,i,j;
for(i=2;i<=1500;i++){
si(a[i]==0){
j=i*2;
mientras(j<=1500){
a[j]=1;
j+=i;
}
}
}
para(i=1500;i>=0;i--){
si(a[i]==0){
ans+=i;
f++;
}
si(f ==5)?break;
}
printf("%d",ans);
return?0;
}
El método de criba de números primos puede encontrar todos los números primos entre ayb en poco tiempo. ¡Se recomienda dominarlo!