设计一个程序,判断一个十二位的整数是否为素数,也就是说判断一个很大的数是否为素数.
问题描述:
设计一个程序,判断一个十二位的整数是否为素数,也就是说判断一个很大的数是否为素数.
答
有一种办法是对大数的随机测试 准确率很高 (不保证100%)
你可以搜索 随机化算法(Monte Carlo)算法
还有一种是生成六位数以内的素数并保存
然后将你要测试的数作为long long或者__int64来除这些素数知道其平方根大,如果没有可以除尽的就是素数这个...........不行啊!用long型,字节根本就不够用,你可以自己试一下,比如数:19636988454,运行时会出现错误!!