看一下https://www.luogu.com.cn/record/111083738

#include <iostream>
#include <cstdio>
using namespace std;
int ss(int n){
	bool b=1;
	for(long long i=2;i*i<=n;i++){
		if(n%i==0){
			b=0;
			break;
		}
	}
	return b;
}
int main(){
	int n,m,cnt=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++){
		if(ss(i)==1){
			cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}

求解