C语言(循环结构程序设计)素数和,自行输入范围及个数

要求输出n以内的k个素数以及它们的和。 输入的nk,分别满足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里面的所有素数输出


版权声明:本文为qq_63108921原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。