[求助]请教vfbpgyfk先生：求代数式[A-(7n+1)]/(30n+7)整除，能写成程序吗

重生888 · 发表于 2010-5-14 06:39

先生好!对您能算得这么快表示祝贺!我知道您显示出的结果,好象否定结论;其实是我疏忽大意:A=1234567 A-1=1234567-1; 新的A=1234566 那末:
30*1234566+19=3706999 请您验证一下3706999是不是合数!
亲爱的先生大气,不挖苦人值得敬佩!

vfbpgyfk · 发表于 2010-5-14 07:20

重生888：您好！
3706999在素数表中没有查到。计算结果是：
运行到：100189；分子值=3005675；分母值=3005677；结论：分子小于分母。

重生888 · 发表于 2010-5-14 07:32

先生好!您8个式子都试过了吗?8个式子试遍后才知道!

vfbpgyfk · 发表于 2010-5-14 08:31

重生888：您好！
每个A值都要通过这8个式子计算吗？而且都要看结果。

trx · 发表于 2010-5-14 12:33

申一言完全可解答清楚！

重生888 · 发表于 2010-5-14 17:31

下面引用由vfbpgyfk在 2010/05/14 08:31am 发表的内容：
重生888：您好！
每个A值都要通过这8个式子计算吗？而且都要看结果。

先生好!是的,谢谢!

vfbpgyfk · 发表于 2010-5-14 23:45

重生888：您好！
8个式子全部计算完成，总共用时不到一分钟。由于网络问题，只能写出来，您看看是否符合要求。
基本值都是：1234567，素数即为8个式中的素数值.
素数_运行到__分子值__分母值_结论
___7__33367_1000988_1001017_分子小于分母
__11_____74_1233743____2231_整除
__13__28711__861319__861343_分子小于分母
__17__26267__788019__&88027_分子小于分母
__19__25195__755852__755869_分子小于分母
__23__23293__698811__698813_分子小于分母
__29__20925__627732__627779_分子小于分母
__31__20239__607148__607201_分子小于分母

重生888 · 发表于 2010-5-15 05:42

vfbpgyfk 先生好!就是这样算!(具体因数可倒推出来);如果这样算快的话,20位数字不知怎样?

vfbpgyfk · 发表于 2010-5-15 07:53

重生888：您好！
只能说试试。由于计算式比较单一、固定，浪费时间的地方就是分子小于分母上，总的来说，估计运行时间不会太长。[br][br]-=-=-=-=- 以下内容由 vfbpgyfk 在时添加 -=-=-=-=-
您能说说要求吗？[br][br]-=-=-=-=- 以下内容由 vfbpgyfk 在时添加 -=-=-=-=-
我只是按照您的意图编程，所以，“因数可倒推出来”的方法还没有掌握，则无法向下做。

trx · 发表于 2010-5-15 11:41

要是申一言来干早就解决了！

		自动登录	找回密码
密码			注册