循环嵌套题解

475685 · 发布于 2025-04-19 · 浏览 428 回复 0

include

using namespace std; bool isPrime(int i){

for(int j = 2;j < i; j++){
	if(i % j == 0) {
        return false;
    }
}
return true;
               

} int main(){

int m, n;
cin >> m >> n;
for(int i = m; i <= n; i++){
	if(isPrime(i)) cout << i << " ";
    else{
        int max = 0;
    	for(int j = 2;j  <= i; j++){
            
        	if(i % j == 0 && isPrime(j) && j > max) max = j; 
        }
        cout << max << " ";
    }
}

}//注意判断条件不能用 j * j,因为求最大质因数

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复