这题要判断是否为质数！

时间复杂度：O(n)O(\sqrt{n})O(n )

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