功能：求给定正整数m以内的素数之和。_

返回主页

学习人数: 2.6k

正确率: 100%

未通过

功能：求给定正整数m以内的素数之和。

例如：当m=20时，函数值为77。

#include <stdio.h>

void wwjt();

int fun(int m)

{

/**********Program**********/

/********** End **********/

}

main()

{

int y;

y=fun(20);

printf("y=%d\n",y);

wwjt();

}

void wwjt()

{

FILE *IN,*OUT;

int iIN,iOUT,i;

IN=fopen("in.dat","r");

if(IN==NULL)

{

printf("Please Verify The Currernt Dir..it May Be Changed");

}

OUT=fopen("out.dat","w");

if(OUT==NULL)

{

printf("Please Verify The Current Dir.. it May Be Changed");

}

for(i=0;i<5;i++)

{

fscanf(IN,"%d",&iIN);

iOUT=fun(iIN);

fprintf(OUT,"%d\n",iOUT);

}

fclose(IN);

fclose(OUT);

}

上一题

个人笔记

已有11条笔记

加入错题本

下一题

提示

提示内容

登录后提交答案

23 个回答 (点击展开回答)

2648858

2025年5月19日 13:06

int sum(int m) {
if (m < 2) return 0;
int total = 0;
for (int i = 2; i <= m; i++) {
int isPrime = 1; // 假设i是素数
for (int k = 2; k < i; k++) {
if (i % k == 0) {
isPrime = 0; // 发现因子，不是素数
break;
}
}
if (isPrime) {
total += i; // 是素数则累加
}
}
return total;
}

int main() {
int m = 0;
scanf("%d", &m);
int ret = sum(m);
printf("%d\n", ret);
return 0;
}

浅水

2025年3月25日 09:38

int fun(int m)

{

int sum=0;

for(int i=2;i<=m;i++){

for(int j=2;j<=i;j++){

if(i%j==0) continue;

if(i==j) sum+=i;

}

return sum;

}

xiaomingzhen123

2025年3月11日 18:59

int i,k,s=0;

for(i=2;i<=m;i++)

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

if(i%k==0)break;

if(k==i)s=s+i;

}

return s;

xiaomingzhen123

2025年3月11日 18:22

int i,k,s=0;

for(i=2;i<=m;i++)

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

if(i%k==0)break;

if(k==i)s=s+i;

}

return s;

zfg

2025年2月25日 22:20

wfh44115

2025年2月5日 12:59

int fun(int m)

{

   /**********Program**********/
   int sum = 0,flag;
   vector<int> primes;
   for (int i = 2; i <= m; i++)
   {
       flag = 1;
       for (int prime : primes)
       {
           if (i % prime == 0) {
               flag = 0;
               break;
           }
       }
       if (flag)
       {
           primes.push_back(i);
           sum += i;
       }

   }
   return sum;

/********** End **********/

}

15173735312

2024年10月16日 21:25

lastmoking

2024年10月14日 20:05

int i,k,s=0; for(i=2;i<=m;i++) {for(k=2;k

Nature

2024年10月12日 18:16

int fun(int m)

{
   int flag = 1, sum = 0;//判断位
       for (int i = 2; i <= m; i++) {
           for (int j = 2; j * j <= i; j++) {
               if (i % j == 0) {
                   flag = 0;
                   break;
               }
           }
           if (flag == 1) {
               sum += i;
           }
           flag = 1;
       }

return sum;
}

哈哈哈hyz

2024年10月9日 17:00

int i,k,s=0;

for(i=2;i<=m;i++)

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

if(i%k==0)break;

if(k==i)s=s+i;

}

return s;

lwz_sbl

2024年9月9日 14:06

int i,sum,cnt=0;

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

if(i==2)sum+=2;

for(j=2;j<i/2;j++){

if(i%j==0) cnt=1;

}

if(cnt==0)sum+=i;

}

return sum;

eeexlie

2024年9月5日 10:36

int i,j,sum=0; for(i=1;i<=m;i++) { for(j=2;j

KEYTOLOVE

2024年8月15日 15:21

int num = 2;

for (int i = 3; i < m; i++) {
int is_prime = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime)
num += i;
}
return num;

jidedakao

2024年3月26日 20:25

int i,j,sum=0;

for(i=1;i<=m;i++)

{

for(j=2;j<i;j++)

{

if(i%j==0)

break;

if(i==j)

sum+=i;

}

return sum;

绿城

2024年3月2日 09:22

int sum=0;
for(int i=2;i<=m;i++)
{
   int tag=1;
   for(int j=2;j<=sqrt(i);j++)
   {
       if(i%j==0)
       {
           tag=0;
           break;
       }
   }
   if(tag)
   {
       sum+=i;
   }
}
return sum;

useryang

2023年11月29日 16:10

int sum=0; for(int i=2;i

hello@noobdream

2023年10月25日 20:39

int fun(int m)

{

int sum=0, flag, i, j;

sum+=2;

for(i=3;i<=m;i++)

{

flag = 1;

for(j=2;j<i;j++)

{

if(i%j==0)

{

flag = 0;

}

if(flag)

{

sum+=i;

}

return sum;

}

591-啵

2023年10月25日 16:35

int i,j,sum=0； for(i=2;i<=m;i++){ for(j=2;j

LEK

2023年9月22日 16:12

下面是一个求给定正整数m以内素数之和的C语言代码示例： ```c #include int isPrime(int n) { if (n <= 1) { return 0; // 小于等于1的数不是素数 } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return 0; // 如果n能被i整除，不是素数 } } return 1; // n是素数 } int sumOfPrimes(int m) { int sum = 0; for (int i = 2; i <= m; i++) { if (isPrime(i)) { sum += i; // 素数累加到sum } } return sum; } int main() { int m; printf("请输入一个正整数m："); scanf("%d", &m); printf("%d以内的素数之和为：%d\n", m, sumOfPrimes(m)); return 0; } ``` 在这个代码中，我们定义了一个isPrime函数，用于判断一个数是否为素数。isPrime函数从2开始循环到n的平方根之间的数，判断是否能整除n，如果能整除，则说明n不是素数，返回0，否则返回1。我们还定义了一个sumOfPrimes函数，该函数用于求给定正整数m以内素数之和。sumOfPrimes函数从2开始循环到m，对每一个数调用isPrime函数判断是否为素数，如果是素数，则累加到sum。最后在主函数main中，我们读入一个正整数m，然后调用sumOfPrimes函数计算m以内素数之和，并打印结果。

1751977055

2023年8月26日 09:25

int fun(int m)

{
   int k = 1, sum;
   if(m > 1)
       sum = 1;
   if(m > 2)
       sum = 2;
   for(int i = 3; i < m; ++i)
   {
       for(int j = 2; j < i; ++j)
       {
           if((i % j) == 0)
           {
               k = 0;
               break;
           }
           else
               k = 1;
       }
       if(k)
       {
           sum += i;
       }
   }
   return sum;
}

daa

2023年8月5日 09:42

int sum=0;

for (int i = 2; i <= m; i++) {

int j;

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

if(i%j==0){

break;}}

if(i==j){sum+=i;}}

return sum;

zzw1803472614

2023年7月13日 11:17

int sum=0;
    for (int i = 2; i <= m; i++) {
        int j;
        for (j = 2; j < i; j++) {
            if(i%j==0){
                break;
            }
        }
        if(i==j){
            sum+=i;
        }
    }
    return sum;

1914080902270

2023年3月27日 13:13

int i,j;
int sum = 0;
for(i = 2; i < m; ++i){
   for(j = 2; j <= sqrt(i); ++j)
       if(i % j == 0)
           break;
   if(j > sqrt(i))
       sum += i;
}
return sum;