java求质数算法 如何求一个数组中的数是否为质数？

如何求一个数组中的数是否为质数？

根据素数的定义，判断一个数n是否是素数时，只要用1对n-1去掉n，看它是否可以整除。有一个更好的方法：先找一个数m，使m的平方大于N，然后用小于或等于m的素数去掉N（N是除数）。如果所有的都不能被除，那么n必须是一个素数。如果我们想判断1993是否是一个素数，50*50>1993，我们只需要把1993除以<50的素数就可以了。如果不是，它就是一个素数。100以内有25个素数，很容易记住。只要记住100以内的素数，就可以快速判断10000以内的数是否为素数。100以内的素数是2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89

java求质数算法 求质数的算法 js求100以内质数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。