欢迎光临
我们一直在努力

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

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

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

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

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

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

实例如下:

public class Main {
	public static void main(String[] args) {
		
		for (int j = 0; j 

推荐教程:java入门教程

分享本文到
赞(0)
未经允许不得转载:爱分享 » java中如何判断一个数是否是素数(质数)

评论 抢沙发

爱分享,生活常用知识教程百科分享、学习、交流平台

爱分享精选好货商城