WA40 求助
查看原帖
WA40 求助
866189
110430zeng楼主2022/11/11 23:04
#include <iostream>
using namespace std;
bool pr(int x){
	if(x==1) return 0;
	if(x==2) return 0;
	for(int i=2;i<x;++i){
		for (int j=3;j<i;j++){
			
			if((x%j==0||x%i==0)&&(x/j!=1&&x/i!=1)) return 0;
		}
	} 
	return 1;
}
int main(void){
	int ans=0,n,m;
	cin>>n>>m;
	for (int i=n;i<=m;i++){
		if(pr(i)==1) ans++;
	}
	cout<<ans;
	
	
    return 0;
}

#1,#4过了

2022/11/11 23:04
加载中...