我用于判断和筛选10亿内的素数表的程序速度太慢，1亿内的需要3个小时，10亿内的更是24个小时没有结果，只好关闭了，已经是采用了快速判断法，但效果低，原因是不会大整数的快速乘除法程序，希望老师帮助。我仅会一点VB语句，希望是用VB编程的。
我的判断素数的程序，对单个整数几十位的可以迅速判断，素数表就不行了，只能到1亿，单个整数100位以上的也不行。希望老师指点，会快速乘法除法的原理的也请指导帮助！
谢谢！
   祝愿各位老师，新年快乐，阖家幸福安康，万事如意！

[此贴子已经被作者于2020-2-10 23:14编辑过]

谢谢老师！都是VC的没有VB的，看不懂！我的程序效率低，调试了多次结果是正确的，就是速度慢，而且最多也不知道算多少位，太长的就溢出吧，关键是速度慢！

233333333333333333333333333333333333333333333333333333这是素数有54位

这个是用我的程序判断的，程序用了1分钟还是几分钟？估计的，没有计算时间的程序。

不行，超过9位就溢出，不仅是素数表还计算下面的数据，这个数程序运行了至少半个小时：
1000620000与1000720000之间有287对孪生素数对:
1000620317和 1000620319  孪中1000620318
1000620347和 1000620349  孪中1000620348
1000621709和 1000621711  孪中1000621710
1000621799和 1000621801  孪中1000621800
1000622009和 1000622011  孪中1000622010
1000622087和 1000622089  孪中1000622088
1000622891和 1000622893  孪中1000622892
1000622921和 1000622923  孪中1000622922
1000622969和 1000622971  孪中1000622970
1000623341和 1000623343  孪中1000623342
1000623989和 1000623991  孪中1000623990
1000624307和 1000624309  孪中1000624308
1000624619和 1000624621  孪中1000624620
1000624991和 1000624993  孪中1000624992
1000625231和 1000625233  孪中1000625232
1000625411和 1000625413  孪中1000625412
1000625651和 1000625653  孪中1000625652
1000625699和 1000625701  孪中1000625700
1000626047和 1000626049  孪中1000626048

long型的数据？可能是行，咱不会，仅会有限个vb语句，不精通。但是判断几十位几百位的整数是否是素数，必须用大整数的快速乘法除法程序，欢迎指导！
谢谢楼上的老师！

对，我的程序就是个太慢效率低。我的大数程序好像超过2万位就内存不足溢出了，不能算更大的，上万位的整数算一步乘法的时间也是长，太慢。

判断大素数我采用的是RSA密码的逆命题，用到快速幂模算法，是确定性的算法，小于5位的就失效了，因为明文采用3位的，用一位的数字怕不准，明文是余数才能还原的，除数低于3位余数就不会是3位的，还原不回去原理就失效。大于5位的是成立的，由于我的大整数的乘除法速度太慢，所以几十位的运算结果消耗时间还是能忍受的，再大的就无法忍受了。原理上是可以的。
谢谢老师！欢迎指导！

[此贴子已经被作者于2020-2-11 11:47编辑过]

若n=pq，且p丶q均为素数，则φ（n）=(p-1)(q-1)，由于6958000001674999998647为两个11位的素数的积，则可以当公开模数，做密码，这个位数少容易分解，不安全，只是演示RSA密码的原理。
则φ（n）=(p-1)(q-1)=6958000001505999998640，选公钥，
公钥的选择在1~φ（n）之间，公钥必须与φ（n）互质
根据互质数的性质:
(1):小数与大质数互质，
(2):小质数与不含有它的倍数的大合数互质，
由于122333221和6958000001505999998640 最大公约数为：1，所以122333221可以做公钥，而122333221模6958000001505999998640 的逆元为：4415860875509221693741，这个逆元就是私钥，私钥比公钥长，演示加密：明文123456789^122333221 MOD 6958000001674999998647=2920527367305698772708， 解密是这样：密文2920527367305698772708^4415860875509221693741 MOD 6958000001674999998647=123456789，还原回去了，这就是过程。
6958000001674999998647=71000000041*97999999967为两个11位的素数的积，则可以当公开模数，做密码，这个位数少容易分解，不安全，只是演示RSA密码的原理

我的程序缺点就是慢，太慢，效率低，而且还是仅能算2万位以内的，否则内存不足溢出！请求各位老师指导！

[此贴子已经被作者于2020-2-11 11:40编辑过]

判断素数的原理：根据RSA密码的原理，当n为素数的时候成立，φ（n）=n-1，这样可以还原出明文，若n为合数就还原不回去，则判断出n为合数。

谢谢！您说的可能是一种方法，速度快吗？我不懂vc,不精通vb,大整数的加法减法乘法除法我也有了程序，关键是速度太慢。vc程序我看不懂，希望用vb编程的。或者指导一下原理，如何变成long型的？