[已解决]统计质数

张育玮

题目如图，要用C++

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-12 15:31:22

#include <stdio.h>

int isPrime(int num){
    if (num < 2) return 0;
    else if (num == 2) return 1;
    for(int i = 2; i < num; i++){
        if(!(num%i)) return 0;
    }
    return 1;
}

int func(int a, int b){
    int res = 0;
    for(int i = a; i <= b; i++){
        if(isPrime(i)) res++;
    }
    return res;
}

int main()
{
    int T, a, b;
    scanf("%d", &T);
    int res[T];
    
    for(int t = 0; t < T; t++){
        scanf("%d%d", &a, &b);
        res[t] = func(a, b);
    }
    
    for(int t = 0; t < T; t++){
        printf("%d\n", res[t]);
    }
    return 0;
}

3
1 5
10 20
50 100
3
4
10

跳转到最佳答案楼层

张育玮

很急

傻眼貓咪

#include <stdio.h>

int isPrime(int num){
    if (num < 2) return 0;
    else if (num == 2) return 1;
    for(int i = 2; i < num; i++){
        if(!(num%i)) return 0;
    }
    return 1;
}

int func(int a, int b){
    int res = 0;
    for(int i = a; i <= b; i++){
        if(isPrime(i)) res++;
    }
    return res;
}

int main()
{
    int T, a, b;
    scanf("%d", &T);
    int res[T];
    
    for(int t = 0; t < T; t++){
        scanf("%d%d", &a, &b);
        res[t] = func(a, b);
    }
    
    for(int t = 0; t < T; t++){
        printf("%d\n", res[t]);
    }
    return 0;
}

3
1 5
10 20
50 100
3
4
10