“21天好习惯” 第一期-20

加油

题目描述：请实现判断质数的函数prime，求用户输入数据m以内(小于等于n)的最大的n个素数之和，要考虑m以内没有n个质数的情况。

输入格式：m n   (%d %d)

输出格式：%d

输入样例1: 100 1

输出样例1:  97

输入样例2: 10 2

输出样例1:  12

code：

#include<stdio.h>

int prime(int n)

{

int a,b=0;

for(a=2;a<n;a++){

if(n%a==0){

b++;

continue;

}

}

if(b>0){

return 0;

}

return n;

}

int main(){

int m,n,c=0,i,k=0;

scanf("%d %d",&m,&n);

for(i=m;i>1;i--){

if(prime(i)){

c++;

k=k+i;

}

if(c==n){

break;

}

}

printf("%d",k);

return 0;

}