判断质数不用boolean
时间: 2023-08-18 18:10:42 浏览: 37
可以使用int类型的变量来表示是否为质数,一般约定0表示不是质数,1表示是质数。具体实现可以使用以下代码:
```java
public static int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
```
该方法接受一个整数n作为参数,返回0表示不是质数,返回1表示是质数。该方法首先判断n是否小于等于1,如果是则直接返回0。接着从2开始,一直到n的平方根,判断n是否可以被整除,如果可以则返回0。如果整个循环都没有返回,说明n是质数,返回1。
相关问题
不用boolean判断打印100以内的质数
以下是Python代码实现:
```python
for i in range(2, 101):
is_prime = True # 假设i是质数
for j in range(2, i):
if i % j == 0: # i能被j整除,说明i不是质数
is_prime = False # 修改is_prime的值
break # 跳出内层循环
if is_prime: # 如果is_prime的值没有被修改,即i是质数
print(i)
```
运行结果:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
判断素数javapta
判断素数是一个常见的编程问题,可以使用不同的方法来实现。以下是一种常见的判断素数的Java代码示例:
```java
public class PrimeNumberChecker {
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
上述代码中,`isPrime`方法接收一个整数作为参数,通过遍历从2到该数的平方根之间的所有数,判断是否存在能整除该数的因子。如果存在,则该数不是素数;如果不存在,则该数是素数。