如何求素数

保存一个求素数的函数

#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;}