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

我爱橙

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

输入格式:
"%d"

输出格式:
"%d\n"

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

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

77

1. #include <stdio.h>
   
2. 
   
3. main()
   
4. {
   
5. int i,m,sum=0;
   
6. printf("输入正整数m:");
   
7. scanf("%d",&m);
   
8. for(i=3;i%2!=0&&i<=m;i++)
   
9. {
   
10.   sum+=i;
    
11. }
    
12. 
    
13.   printf("素数之和:%d\n",sum);
    
14. }

复制代码

答案：

1. #include<stdio.h>
   
2. int isprime(int n)
   
3. {int i;
   
4. for(i=3;i*i<=n;i++)
   
5.    if(n%i==0)return 0;
   
6. return 1;
   
7. }
   
8. int main()
   
9. {int m,s,i;
   
10. scanf("%d",&m);
    
11. for(s=2*(m>1),i=3;i<=m;i+=2)
    
12.   if(isprime(i))s+=i;
    
13. printf("%d\n",s);
    
14. return 0;
    
15. }

复制代码

jackz007

        素数判断得太草率！

1. #include <stdio.h>
   
2. 
   
3. int prime(int n)
   
4. {
   
5.         int i , r = 0                                                                                                      ;
   
6.         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 ;
   
7.         else if(n == 2 || n == 3 || n == 5 || n == 7) r = 1                                                                ;
   
8.         return r                                                                                                           ;
   
9. }
   
10. 
    
11. main()
    
12. {
    
13.         int i , m , sum                                           ;
    
14.         printf("输入正整数 m : ")                                 ;
    
15.         scanf("%d" , & m)                                         ;
    
16.         for(sum = 0 , i = 2 ; i < m ; i ++) if(prime(i)) sum += i ;
    
17.         printf("素数之和 : %d\n" , sum)                           ;
    
18. }

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int isPrime (int num) {
   
5.         if (num < 2) return 0;
   
6.         if (num == 2) return 1;
   
7.         for (int n = 2; n < sqrt(num) + .5; ++n) {
   
8.                 if (!(num % n)) return 0;
   
9.         }
   
10.         return 1;
    
11. }
    
12. 
    
13. int foo(int num) {
    
14.         int sum = 0;
    
15.         for (int n = 0; n < num; ++n) {
    
16.                 if (isPrime(n)) sum += n;
    
17.         }
    
18.         return sum;
    
19. }
    
20. 
    
21. int main (void) {
    
22.         int num;
    
23.         scanf("%d", &num);
    
24.         printf("%d", foo(num));
    
25.         return 0;
    
26. }

复制代码

hornwong