#include <bits/stdc++.h> 
using namespace std; 
int main(){ 
	int n,i,j;
	cin>>n;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
		cout<<n/i;
		break;
		}
	}
	return 0;
}

质因数与质数自行查找

题目分析

其实这题只要用一个循环就够了，因为它是由两个不同质数相乘而来的，所以数据并不会爆，如果从小到大扫的话，则需要输出另一个质数。

代码实现

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=2;i<=n;i++) if(n%i==0) { cout<<n/i<<endl; break; } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){

int n,i,j;

cin>>n;

for(i=2;i<=sqrt(n);i++){

if(n%i==0){

	cout<<n/i;

	break;

}

}

return 0; }

#include<bits/stdc++.h>

using namespace std;

int main(){

int n,i,j;

cin>>n;

for(i=2;i<=sqrt(n);i++){

	if(n%i==0){

		cout<<n/i;

		break;

	}

}

return 0;

}

#include <bits/stdc++.h> using namespace std; bool su_shu(int n) { for (int i=2; i<n; i++) { if (n%i0) return false; } return true; } int main() { int n; cin>>n; for(int i=2; i<=ceil(n/2); i++) { if( n%i0 and su_shu(i)) { cout<<n/i<<' '; break; } } return 0; }