MATLAB 查找互素（质）对

互素定义

互素也称互质，是指公约数只有1的两个数，如2和3、2和5、3和5等等。

matlab函数简单介绍

factor(n)：对一个数而言是做质数分解，如factor(4)，输出为2，2；factor(5)，输出为5；factor(9)，输出为3，3。
factor(f)：对一个函数进行因式分解，如
$$f=x^2-1$$输出结果为：[$x+1,x-1$]。
intersect()函数：求两个集合的交集，如A = [1, 2, 3]，B = [3]，intersect(A, B)输出为3.

求互素对matlab程序

clc;
clear;
n = 99 % 遍历的数值大小
Mutual_prime = fopen(['E:\','HuSu.txt'],'w'); % 创建一个txt文件
for i = 1 : n
    for j = i + 1 : n
       x = factor(i);
       y = factor(j);
       if isempty(intersect(x, y))
           fprintf(Mutual_prime, '%d和%d 是互素对\r\n',i, j); % 将结果写入到txt文件中
       end
    end
end
fclose(Mutual_prime);