EX5.23+5+3 求给定正整数m以内的素数之和

我爱橙

编写程序求给定正整数m以内的素数之和。

输入格式:
"%d"

输出格式:
"%d\n"

输入样例:
在这里给出一组输入。例如：

20
输出样例:
在这里给出相应的输出。例如：

77

#include <stdio.h>

 main()
{
 int i,m,sum=0;
 printf("输入正整数m:");
 scanf("%d",&m);
 for(i=3;i%2!=0&&i<=m;i++)
 {
  sum+=i;
 }

  printf("素数之和:%d\n",sum); 
}

答案：

#include<stdio.h>
int isprime(int n)
{int i;
 for(i=3;i*i<=n;i++)
   if(n%i==0)return 0;
 return 1;
}
int main()
{int m,s,i;
scanf("%d",&m);
for(s=2*(m>1),i=3;i<=m;i+=2)
  if(isprime(i))s+=i;
printf("%d\n",s);
return 0;
}

jackz007

        素数判断得太草率！

#include <stdio.h>

int prime(int n)
{
        int i , r = 0                                                                                                      ;
        if(n > 1 && n % 2 && n % 3 && n % 5 && n % 7) for(r = 1 , i = 3 ; i * i < n + 1 && r ; i += 2) if(! (n % i)) r = 0 ;
        else if(n == 2 || n == 3 || n == 5 || n == 7) r = 1                                                                ;
        return r                                                                                                           ;
}

main()
{
        int i , m , sum                                           ;
        printf("输入正整数 m : ")                                 ;
        scanf("%d" , & m)                                         ;
        for(sum = 0 , i = 2 ; i < m ; i ++) if(prime(i)) sum += i ;
        printf("素数之和 : %d\n" , sum)                           ;
}

傻眼貓咪

#include <stdio.h>
#include <math.h>

int isPrime (int num) {
        if (num < 2) return 0;
        if (num == 2) return 1;
        for (int n = 2; n < sqrt(num) + .5; ++n) {
                if (!(num % n)) return 0;
        }
        return 1;
}

int foo(int num) {
        int sum = 0;
        for (int n = 0; n < num; ++n) {
                if (isPrime(n)) sum += n;
        }
        return sum;
}

int main (void) {
        int num;
        scanf("%d", &num);
        printf("%d", foo(num));
        return 0;
}

hornwong