【文件属性】：
文件名称：找质数代码matlab-Number_Theory_and_cryptography_assignments:Number_Theory_an
文件大小：13KB
文件格式：ZIP
更新时间：2021-05-27 14:11:53
系统开源
找质数代码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)