下面的代码只能想到求300——700的合数了，互质因子怎么求解并输出啊？

Question

300-700之间的合数找出他们的互质因子。例如，300=2✘2✘3✘5✘5

Answer 1

我来帮你了，题目不难

#include <stdio.h>
void function(int n){
    int flag=0;
    for(int i=2;i<=n;++i){//为什么这里允许相等，请你思考？这里是因为在不断n/=i后，最后一次的n,必然等于最后一个素数因子
        while(n%i==0){
            if(!flag&&i!=n)printf("\n%d=%d",n,i);//第一个条件是为输出原数，那第二个条件是干什么？请你思考？其实是为了for循环等于号
            if(flag) printf("*%d",i);//接上-----条件补充，防止素数蒙混过关
            n/=i;//不断除以，降低了记录的难度
            flag++;
        }
        if(n==1)break;//这里是为了降低时间复杂度，你已经素数因子全输出了，没必要继续循环了
    }
}
int main(){
    for(int i=300;i<=700;++i){
        function(i);
    }
}