区间质数统计

题目描述

计算区间$[a,b]$的所有质数个数$1 \le a \lt b\le 1000000$

输入

两个整数 $a, b$

输出

区间$[a,b]$的所有质数个数

样例输入

1 10

样例输出

4

题解

#include<iostream>
using namespace std;
int main() {
    int a, b;
    cin >> a >> b;
    int i, j;
    int count = 0;
    for (i = a; i <= b; i++) {
        for (j = 2; j < i; j++) {
            if (i % j == 0)break;
        }
        if (j == i) {
            count++;
        }
    }
    cout << count << endl;
    return 0;
}