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

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

我来帮你了,题目不难

#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);
    }
}