10分求助
查看原帖
10分求助
320470
William_Takazaki楼主2022/7/10 11:10

rt,前10个点都错,就最后一个点正确

#include<bits/stdc++.h>
using namespace std;
int n,m,i,j,k;
bool f[1000010]={true,true};
int main(){
	cin>>m>>n;
	k=n-1;
	for(i=m;i<=sqrt(n);i++){
		if(!f[i]){
			for(j=i+i;j<=n;j=j+i){
				if(!f[j]){
					f[j]=true;
					k=k-1;
				}
			}
		}
	}cout<<k;
	return 0;
}
2022/7/10 11:10
加载中...