素性近似判断法，素数快速验证

太阳

太阳

太阳

已知:\(\frac{c}{3}\ne m\)，\(\frac{c}{5}\ne t\)，\(\frac{a}{c+0.5}＝2\)
合数\(a＞0\)，整数\(c＞0\)，\(m＞0\)，\(t＞0\)
结论:\(a\)是3的倍数，或\(a\)是5的倍数
已知:\(\frac{c}{3}\ne m\)，\(\frac{c}{5}\ne t\)，\(\frac{a}{c-0.5}＝2\)
合数\(a＞0\)，整数\(c＞0\)，\(m＞0\)，\(t＞0\)
结论:\(a\)是3的倍数，或\(a\)是5的倍数

太阳

太阳

太阳

公式有问题存在

太阳

素数玩不对，难度太大

yangchuanju

太阳 发表于 2024-5-5 22:02
公式有问题存在

刚刚开业才几天，就宣告“破产”啦！

你的不定方程整数解判断法不是很好用吗？
只要不定方程(a^2+3)/c=m在a^2+3范围内有且只有两个整数解，a就是素数呀！

yangchuanju

太阳 发表于 2024-5-5 22:03
素数玩不对，难度太大

太阳点评
找到两个整数解，十分困难  发表于 2024-5-6 08:57

既然找不定方程的整数解十分困难，那就用埃氏试除法得了！