Question

C语言程序设计 求正整数x以内(包括x)的最大的五个素数之和。

C语言程序设计 求正整数x以内(包括x)的最大的五个素数之和。要求用for循环实现

Answer 1

#include<stdio.h>

inta[x];

intmain(){

intans=0,f=0,i,j;

for(i=2;i<=x;i++){

if(a[i]==0){

j=i*2;

while(j<=x){

a[j]=1;

j+=i;

}

}

}

for(i=x;i>=0;i--){

if(a[i]==0){

ans+=i;

f++;

}

if(f==5)break;

}

printf("%d",ans);

return0;

}

扩展资料

6为单位快进，并判断6的倍数相邻的数，简单判断是否为素数：

#include<stdio.h>

#include<math.h>

intmain()

{

intx;

scanf("%d",&x);

if(x==2||x==3)

{

printf("%d是素数",x);

return0;

}

elseif((x==1)||(x%6!=1&&x%6!=5))

{

printf("%d不是素数",x);

return0;

}

else

{

for(inti=5;i<=sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0)

{

printf("%d不是素数",x);

return0;

}

printf("%d是素数",x);

return0;

}

}

Answer 2

int 是不是素数(int n)
{
    // 是返回1，否返回0，代码略
}
int 计算(int x)
{
    int count=0, sum=0;
    for (int i=x; i>=2 && count<5; i--)
        if (是不是素数(i))
        {
            sum += i;
            count++;
        }
    return sum;
}

Answer 3

#include <stdio.h>

int prime(int n)

{for(int i=2;i*i<=n;i++)

if(n%i==0)return 0;

return n>1;  

}

int main()

{int x,i,n=0,s=0;

scanf("%d",&x);

for(i=x;i>1&&n<5;i--)

if(prime(i)){s+=i; n++;}

printf("%d以内最大的%d个素数的总和=%d\n",x,n,s);

return 0;

}