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