C++题解

$AC代码，159ms$

#include <iostream>
using namespace std;

bool is(int num);//声明

int main(){
	int l, r;
    int f = 0;
	cin >> l >> r;
	for(int i = l; i <= r; ++i){
		if (is(i)) {
            ++f;
        }
	}
    cout << f;
	return 0;
}

bool is(int num) {
    if (num <= 1) {
        return false;
    }
    if (num == 2) {
        return true;
    }
    if (num % 2 == 0) {
        return false;
    }
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}