求最大质因数

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,a[100]={},x=0,Max=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(n%i==0){
			a[x]=i;
			x++;
		}
	}
	for(int y=1;y<x;y++){
		int i=2;
		while(i<a[y]){
			if(a[y]%i==0){
				a[y]=0;
				break;
			}
			i++;
		}
		if(a[y]>Max){
			Max=a[y];
		}
	}
	cout<<endl<<"最大质因数:"<<Max;
	return 0;
}