7-5 求n以内最大的k个素数以及它们的和 (20分)

#include <stdio.h>
#include<math.h>
int prime(int num){
 int flag=1;
 for(int i=2;i<=sqrt(num);i++){
  if(num%i==0)  {
   flag=0;
   break;
  }
 }
 return flag;
} 
int main(){
 int num,n,sum=0,k=0;
 scanf("%d %d",&num,&n);
 for(int i=num;i>1;i--){
  if(prime(i))  
        {
   k++;
   sum+=i;
   printf("%d",i);
 
  if(k==n||i==2)
        {
   printf("=%d",sum);
   break;
  }
        else{
   printf("+");
  }
    }
}
 return 0;
}
发布了43 篇原创文章 · 获赞 13 · 访问量 1660

猜你喜欢

转载自blog.csdn.net/Angesthan/article/details/103698741