神马品牌网常德市医院招聘信息:谁来说说素数的性质
来源：百度文库 编辑：神马品牌网 时间：2024/04/28 23:06:33
谁来详细的讲讲
这些我知道```讲讲深奥点的，例如费耳马定理之类的`
这些我知道```讲讲深奥点的，例如费耳马定理之类的`
费尔马小定理：若p是一个质数（素数），而a（正整数）与p互质,a^p -a 一定能被p整除。（也可以：假如a是一个整数，p是一个质数的话，且a、p互素
则 a^p≡1(mod p) ）
例如 a=4,p=7 ；4的7次减4，一定能被7整除。4^7-1=16380 正好能被7整除。
也可用这种方法来判断一个数是不是素数。
费尔马大定理：X^n ＋Y^n ＝Z^n (都是n次方)的方程，当n大于2时没有正整数解。
就是质数，因数只有1和它本身！
2、3、5、7、11、13、17、29、23、29、31……
素数就是只能被1和自己整除的数.如
2,3,5,7,11...(1不是素数)