保存一个求素数的函数
#include<iostream>
#include<math.h>
using namespace std;
int prime(int n)//判断n是否是素数,若是则返回1,不是则返回0.
{
if(n<=1)
{
return 0;
}
int m=floor(sqrt(n)+0.5);
for(int i=2;i<=m;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n,k,f=1,sum=0;
cin>>n>>k;
for(int i=n;i>=2;i--)
{
if(prime(i)==1)
{
if(f==1)
{
cout<<i;
f=0;
}
else
{
cout<<'+'<<i;
}
sum+=i;
k--;
if(k==0)
{
break;
}
}
}
cout<<'='<<sum;
return 0;
}