求最大质因数

来源:互联网 发布:宁波大学c语言复试 编辑:程序博客网 时间:2024/06/05 02:07
#include <iostream>#include <stdio.h>int main() {    long t,rs;    int i = 2;    scanf("%ld",&t);    while(t>2) {        if(t%i==0) {            rs=i;            t/= i;        } else i++;    }    printf("%d",rs);    return 0;}

原创粉丝点击