论坛 › C\C++交流 › 统计质数

张育玮 发表于 2022-3-12 14:38:43

统计质数

本帖最后由 张育玮 于 2022-3-12 15:14 编辑

题目如图，要用C++

张育玮 发表于 2022-3-12 15:14:59

很急

傻眼貓咪 发表于 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;
   
    for(int t = 0; t < T; t++){
      scanf("%d%d", &a, &b);
      res = func(a, b);
    }
   
    for(int t = 0; t < T; t++){
      printf("%d\n", res);
    }
    return 0;
}
3
1 5
10 20
50 100
3
4
10

查看完整版本: 统计质数