用matlab实现费马大定理

可以使用MATLAB自带的函数isprime来判断一个数是否为质数。如果输入的数n为质数，则isprime(n)返回1；如果n为合数，则isprime(n)返回0。

如果不想使用isprime函数，可以自己实现费马大定理的算法。以下是一个简单的实现：

function result = fermat_test(n)
% 费马大定理测试函数
% 输入：正整数n
% 输出：1表示n可能是质数，0表示n不是质数

if n == 2 % 2是质数
    result = 1;
    return;
end

if mod(n,2) == 0 % 偶数不是质数
    result = 0;
    return;
end

a = randi([2,n-1]); % 随机选取一个数a

if gcd(a,n) ~= 1 % 如果a和n不互质，则n一定不是质数
    result = 0;
    return;
end

if mod(a^(n-1),n) == 1 % 成立则n可能是质数
    result = 1;
else % 否则n不是质数
    result = 0;
end

end

在上面的算法中，我们先判断n是否为2或偶数，如果是，则直接返回不是质数。然后，我们随机选取一个数a，并判断a和n是否互质。如果不互质，则n一定不是质数。最后，我们使用费马大定理来判断n是否为质数。如果成立，则n可能是质数；否则，n不是质数。

你可以调用这个函数，多次测试不同的数，看看函数返回的结果。例如，fermat_test(7)返回1，表示7可能是质数；fermat_test(8)返回0，表示8不是质数。