站外题求调 急
  • 板块题目总版
  • 楼主chaihua128
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/28 11:38
  • 上次更新2024/12/28 15:42:49
查看原帖
站外题求调 急
1419380
chaihua128楼主2024/12/28 11:38

本人太菜了求调

/*求最大质因数
题目描述
求一个数的最大质因数(包含它本身)

输入
正整数n(2<=n<=10,000,000,000,000)

输出
正整数n的最大质因数

样例输入 
12
样例输出 
3
*/
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,f;
	int m=1;
	cin>>n;
	for(int i=2;i<n;i++){
		if(n%m==0){
			for(int j=2;j<i;i++){
				if(n%m==0){
					f=1;
					break;
				}
			}
			if(f=0 && f>m){
				m=i;
			}
		}
	}
	cout<<m;
} 

2024/12/28 11:38
加载中...