BlueHacker
Lv.1
匀速是最快的速度，坚持是最强的力量 ——海锋
获赞:2028收藏:1553浏览:35099作品收藏:981
签名:预告： 红色系列 <1949 国旗> <1949 渡江>将在近期推出
Lv.1
匀速是最快的速度，坚持是最强的力量 ——海锋
签名:预告： 红色系列 <1949 国旗> <1949 渡江>将在近期推出
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
那个，n^p 同余 n（mod p ）不需要强调（n,p）=1，但是你那个n^（p-1）同余1（mod p ）是要强调（n，p）=1的，从推导过程中可以看出来。所以你那个东西有一定概率不成立
2022-04-04T11:37:19
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
条件：p是质数，(p,n)=1，n是正整数 --- 结论：n^(p-1) ≡ 1 (mod p)
2022-04-04T11:54:17
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
-----------------------我是分界线------------------------------
2022-04-04T11:54:26
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
-----------------------我是分界线------------------------------
2022-04-04T11:55:01
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
补充芝士：若p是质数，则必存在正整数m使得特定的一个n满足n^m ≡ 1 (mod p)，我们把所有正整数m组成数集A，若a是A中最小的，则称a是n对模p的阶。
2022-04-04T11:58:43
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
条件：p是质数，n是正整数，数集A中含有所有正整数m使得特定的一个n满足n^m ≡ 1 (mod p)，a是n对模p的阶，k∈A --- 结论：a|k
2022-04-04T12:03:26
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
哦哦我知道，就是判断下面的素数，但是那样的话会麻烦一点，填个列表或者判断下面的数，但是。。。对于大数是差不多的
2022-04-04T14:38:30
在 【算法】1号算法：判断质数算法（全贴运行最快，代码通俗易懂） 下评论
-------上面是普及--------------我是分界线------------------下面是评论-------
2022-04-04T14:40:20