文件名称：找质数代码matlab-Number_Theory_and_cryptography_assignments:Number_Theory_an
文件大小：13KB
文件格式：ZIP
更新时间：2024-06-16 07:58:33
系统开源
找质数代码matlab NTC任务1 贡献者： Govind Jeevan 16CO221 Palak Singhal 16CO129 问题陈述： 编写MATLAB代码，以正确的过程演示费马小定理a ^（p-1）≡1（modp）。 费马小定理： a^(p-1) ≡ 1 mod p 其中a不能被p整除，而p是质数。 我们提出了四种方法来证明费马小定理 示范一： 结论也可以写成 remainder(a^(p-1), p) = 1, 表示将a ^（p-1）^除以p的余数是1， 或a ^（p-1）^ 1 mod p。 其中a不能被p整除。 输入： 质数的格式。 （例如4x + 3） 被测x范围的上限和下限 算法： 1. p = 4x+1 2. a^(p-1) is calculated 3. Remainder on division by p. 4. Verify if the remainder is 1 . 5. If remainder != 1, it is not a prime 6. If remainder ==1, it is a prime or a pseudoprime
【文件预览】：
Number_Theory_and_cryptography_assignments-master
----1 final(564B)
----eq(278B)
----solution2.m(3KB)
----formatprime.m(93B)
----solution1.m~(3KB)
----readme.md(4KB)
----final1.m(580B)
----solution3.m~(2KB)
----solution2.m~(3KB)
----solution3.m(2KB)
----sq(2KB)
----solution1.m(3KB)
----solviing.m(234B)