java质数怎么判断,用java判断质数
如何解决写爬虫IP受阻的问题?立即使用。
素数的定义:
对于大于1的数,如果它不能被除了1和它本身之外的其他正整数整除,那么我们说它是素数。
判断一个数是否质数的方法:
如果是偶数,直接退回;然后从3开始,步长为2,直到n的算术平方根,所有不能除尽的都是质数。
推荐:java视频教程
判断一个数是否为素数的Java方法:
公共类Main {
公共静态void main(String[] args) {
for(int j=0;j=19j ) {
system . out . println(j): is prime(j));
}
}
私有静态布尔isPrime(int src) {
double sqrt=math . sqrt(src);
if (src 2) {
返回false
}
if (src==2 src==3) {
返回true
}
If (src% 2==0) {//首先判断是否是偶数,如果是偶数,直接结束程序。
返回false
}
for(int I=3;i=sqrti=2) {
if (src % i==0) {
返回false
}
}
返回true
}
}更多java知识请关注java基础教程部分。以上是java判断是否是质数的方法的细节。请多关注我们的其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。