/**
* 判断是否为素数
* 指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
*/
object PrimeNumber {
def main(args: Array[String]): Unit = {
//1到100中的素数
val num = Array(1 to 100)
for (x <- 0 to num(0).length) {
if (check(x)) {
println(s"$x 是素数")
}
}
}
/**
* 校验方法
* @param num
* @return
*/
def check(num: Int): Boolean = {
var res: Boolean = false
var a: Int = 0
//必须大于1
if (num > 1) {
//2本身就是素数
if (num == 2) {
res = true
} else {
//从2开始,如果知道本身-1。如果能被整除,则不是,反之
for (x <- 2 to num - 1) {
if (num % x == 0) {
return false
} else {
//最后一个等于当前数的最后一个,就是素数
if (x == num - 1) {
res = true
}
}
}
}
}
//返回结果
res
}
}
求1到100中的素数
最新推荐文章于 2021-09-08 11:11:16 发布