3、最大质因子（zys.cpp)
质数（又称素数）是指除了1和它本身外没有其他的因子，如3是质数，4不是质数，现给定一个正整数n，如果n是质数，输出它本身，如果n是合数，输出能整除n的最大质数（即最大质因子）。
【输入格式】zys.in
输入数据只有一行一个正整数n
【输出格式】zys.out
输出一个正整数，表示n的最大质因子。
【样例输入1】 10
【样例输出1】 5
【样例输入2】 21
【样例输出2】 7
样例说明：21=1*21=3*7;//最大质因子是 7
3、最大质因子（zys.cpp)
质数（又称素数）是指除了1和它本身外没有其他的因子，如3是质数，4不是质数，现给定一个正整数n，如果n是质数，输出它本身，如果n是合数，输出能整除n的最大质数（即最大质因子）。
【输入格式】zys.in
输入数据只有一行一个正整数n
【输出格式】zys.out
输出一个正整数，表示n的最大质因子。
【样例输入1】 10
【样例输出1】 5
【样例输入2】 21
【样例输出2】 7
样例说明：21=1*21=3*7;//最大质因子是 7
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
