要求输出n
以内的k
个素数以及它们的和。 输入的n
和k
,分别满足10≤n≤10000和1≤k≤10
。求出n
以内(包括n
)最大的前k
个素数(不足k
个则有多少输出多少),并从大到小输出,最后输出这些素数的和,每个数之间用1
个空格隔开。
我输入的11,3
意思是求11~2的3个素数并求和
11~2的三个素数是11,7,5 他们的和sum=23
如果11~2的素数不够三个,那么他会
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,sum,c=0;
int ret,n,k;
printf("Input n(10≤n≤10000) and k(1≤k≤10):"); //多少以内的多少个素数的和
scanf("%d,%d",&n,&k);
sum=0;
for(j=n;j>1;j--)
{
ret=1;
for(i=2;i<=sqrt(j);i++)
{
if(j%i==0)
{
ret=0;
break;
}
}
if(ret==1)
{
c=c+1;
if(c<=k)
{
printf("%d,",j);
sum=sum+j;
}
else
break;
}
}
printf("\nsum = %d",sum);
}
将11~2里面的所有素数输出