[已解决]统计质数

张育玮

题目如图，要用C++

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-12 15:31:22

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int num){
   
4.     if (num < 2) return 0;
   
5.     else if (num == 2) return 1;
   
6.     for(int i = 2; i < num; i++){
   
7.         if(!(num%i)) return 0;
   
8.     }
   
9.     return 1;
   
10. }
    
11. 
    
12. int func(int a, int b){
    
13.     int res = 0;
    
14.     for(int i = a; i <= b; i++){
    
15.         if(isPrime(i)) res++;
    
16.     }
    
17.     return res;
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.     int T, a, b;
    
23.     scanf("%d", &T);
    
24.     int res[T];
    
25.    
    
26.     for(int t = 0; t < T; t++){
    
27.         scanf("%d%d", &a, &b);
    
28.         res[t] = func(a, b);
    
29.     }
    
30.    
    
31.     for(int t = 0; t < T; t++){
    
32.         printf("%d\n", res[t]);
    
33.     }
    
34.     return 0;
    
35. }
    

复制代码

1. 3
   
2. 1 5
   
3. 10 20
   
4. 50 100
   
5. 3
   
6. 4
   
7. 10

复制代码

跳转到最佳答案楼层

张育玮

很急

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int num){
   
4.     if (num < 2) return 0;
   
5.     else if (num == 2) return 1;
   
6.     for(int i = 2; i < num; i++){
   
7.         if(!(num%i)) return 0;
   
8.     }
   
9.     return 1;
   
10. }
    
11. 
    
12. int func(int a, int b){
    
13.     int res = 0;
    
14.     for(int i = a; i <= b; i++){
    
15.         if(isPrime(i)) res++;
    
16.     }
    
17.     return res;
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.     int T, a, b;
    
23.     scanf("%d", &T);
    
24.     int res[T];
    
25.    
    
26.     for(int t = 0; t < T; t++){
    
27.         scanf("%d%d", &a, &b);
    
28.         res[t] = func(a, b);
    
29.     }
    
30.    
    
31.     for(int t = 0; t < T; t++){
    
32.         printf("%d\n", res[t]);
    
33.     }
    
34.     return 0;
    
35. }
    

复制代码

1. 3
   
2. 1 5
   
3. 10 20
   
4. 50 100
   
5. 3
   
6. 4
   
7. 10

复制代码