C语言

柠檬Ccc

【问题描述】求指定区间[A,B]之间的素数和。比如求100-300之间的素数和
，其中，区间的上下界由用户输入，最后输出区间的素数和。

【输入形式】10 30        

【输出形式】10-30之间的素数和是112
【样例输入】10 30
【样例输出】10-30之间的素数和是112

【样例说明】输入的A和B以空格分开*/

傻眼貓咪

代码：

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. bool isPrime(int n){
   
5.     if(n < 2) return false; // 当数字小于 2 肯定不是素数
   
6.     else if(n == 2) return true; // 数字 2 是素数
   
7.     for(int i = 2; i < (n>>1); i++) if(n%i == 0) return false; // 从 2 循环至 n/2，假设 n%i == 0 表示除了 1 和 自己还有其他因数，则不是素数
   
8.     return true; // 否则就是素数
   
9. }
   
10. 
    
11. int main()
    
12. {
    
13.     int A, B, sum = 0;
    
14.     scanf("%d %d", &A, &B);
    
15.     for(int i = A; i <= B; i++) if(isPrime(i)) sum += i;
    
16.     printf("%d", sum);
    
17.     return 0;
    
18. }

复制代码

输入/输出：

1. 10 30
   
2. 112

复制代码

柠檬Ccc

傻眼貓咪 发表于 2021-10-29 17:03
代码：输入/输出：

还有其他C语言写法吗，不用第二行那个

傻眼貓咪

柠檬Ccc 发表于 2021-10-29 18:12
还有其他C语言写法吗，不用第二行那个

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int A, B, sum = 0, isPrime;
   
6.     scanf("%d %d", &A, &B);
   
7.     for(int i = A; i <= B; i++){
   
8.         isPrime = 1;
   
9.         if(i < 2) isPrime = 0;
   
10.         else if(i == 2) isPrime = 1;
    
11.         else{
    
12.             for(int j = 2; j < (i>>1); j++){
    
13.                 if(i%j == 0){
    
14.                     isPrime = 0;
    
15.                     break;
    
16.                 }
    
17.             }
    
18.         }
    
19.         if(isPrime) sum += i;
    
20.     }
    
21.     printf("%d", sum);
    
22.     return 0;
    
23. }

复制代码

foxiangzun

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int A, B, i, j, flag, isPrime = 0, sum = 0;
   
7.     scanf("%d %d", &A, &B);
   
8.     for (i = A; i <= B; i++)
   
9.     {
   
10.         flag = (int)sqrt(i) + 1;
    
11.         for (j = 2; j <= flag; j++)
    
12.         {
    
13.             if (i % j == 0)
    
14.             {
    
15.                 isPrime++;
    
16.             }
    
17.             if (isPrime > 0)
    
18.             {
    
19.                 break;
    
20.             }
    
21.         }
    
22.         if (isPrime == 0)
    
23.         {
    
24.             sum += i;
    
25.         }
    
26.         else
    
27.         {
    
28.             isPrime = 0;
    
29.         }
    
30.     }
    
31.     printf("%d\n", sum);
    
32. 
    
33.     return 0;
    
34. }

复制代码