60,求助!!!

P1075 [NOIP2012 普及组] 质因数分解

修改后: ```cpp #include<bits/stdc++.h>//P1075 [NOIP2012 普及组] 质因数分解 using namespace std; bool su(int n) { bool flag = true; for(int i = 2;i < n;i++) { if(n % i == 0) { flag = false; } } return flag; } int main() { int n,max = 0,a; cin >> n; if(su(n)) cout << n; for(int i = 2;i < n;i++) { if(su(i)) { if(n % i == 0) { a = n / i; if(su(a)) { if(i > a) { max = i; } else max = a; } } } } cout << max << endl; return 0; } ```
by zengziyuezzy @ 2023-08-03 21:13:59


这写的有点复杂啊; 没必要用函数啊,
by jizhiyinnitaimei @ 2023-08-03 21:33:30


```cpp #include<bits/stdc++.h> using namespace std; int a,n,b; int main() { scanf("%d",&n); for(int i=2;i<=n;i++) { if(n%i==0) { printf("%d",n/i); break; } } return 0; } ```
by jizhiyinnitaimei @ 2023-08-03 21:34:49


@[jizhiyinnitaimei](/user/938045) 这个函数是用来判断质数的,但为什么没有这个函数也能过?(我就是用函数的
by I_am_emoing @ 2023-08-07 10:14:42


@[I_am_emoing](/user/648475) 用为约数是成对的所以只用找到最小的约数再除以它就行了
by jizhiyinnitaimei @ 2023-08-07 10:54:17


@[jizhiyinnitaimei](/user/938045) 哦哦蟹蟹
by I_am_emoing @ 2023-08-07 10:57:57


你的代码把我吓到了
by liuhanxuan @ 2023-08-08 18:55:40


```cpp #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=2;i*i<=n;i++){ if(n%i==0){ cout<<n/i<<endl; break; } } return 0; } ```
by JDDJHY @ 2023-08-15 19:46:52


|