C++OpenJudge 21:最大质因子序列题解 描述 任意输入两个正整数m, n (1 < m < n <= 5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。 输入 一行,包含两个正整数m和n,其间以单个空格间隔。 输出 一行,每个整数的最大质因子,以逗号间隔。 样例输入 5 10 样例输出 5,3,7,2,3,5 思路 首先,依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身),这是规则。 其次,搜索每一个数,找出最大质因子,输出。 然后,以逗号间隔,所以,最后一个数要单独输出。 Debug过程。 首先,第一次code: #include using namespace std; int isPrime(int n) { if(n==2||n==3||n==5||n==7) { return n; } if(n<2) { return 1; } if(n%2==0) { return n/2; } for(int i=3;i>x>>y; for(int i=x;i using namespace std; int isPrime(int n) { if(n==2||n==3||n==5||n==7) { return n; } if(n==0) { return 0; } if(n<2) { return 1; } for(int i=2;i>x>>y; for(int i=x;i