当前位置:首页>维修大全>综合>

怎么辨别大的数是否是质数(怎么判断一个大数是不是质数)

怎么辨别大的数是否是质数(怎么判断一个大数是不是质数)

更新时间:2024-01-05 08:57:45

怎么辨别大的数是否是质数

 质判断一个是大数是质数的话,首先考虑用筛选法。如果一个大数,前判断是不是2、3、5、7,11,等小质数的倍数,然后依次除以较大的质数,实在太大的数就得一直试到大数的平方根的近似整数为止,如果还是没有整除,那么它就是一个质数。另外用电脑程序也可以做

更多栏目