求最大质因数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#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;
}

  

posted @   昵称就是最好的昵称  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示