java中如何判断一个数是否是素数(质数)

java中如何判断一个数是否是素数(质数)

首先要明白什么素数(质数),质数的定义:

对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。

PHP中文网有很多免费教学视频,欢迎大家一起来学习!

相关java视频:java免费视频教程

判断一个数是否为质数(素数)方法:

如果是偶数,直接返回;然后从3开始,步长为2,一直到n的算术平方根为止,都除不尽则为质数。

实例如下:


想了解更多java相关知识,可以访问java快速入门,欢迎大家一起来学习交流。

你可能感兴趣的:(java中如何判断一个数是否是素数(质数))