能不能用Java写一个100以内的素数?
时间: 2023-02-19 19:14:10 浏览: 60
可以的,下面是一个用Java写的100以内的素数程序:
public class PrimeNumber {
public static void main(String[] args) {
int num;
boolean isPrime;
for(num = 2; num <= 100; num++) {
isPrime = true;
for(int i = 2; i <= num/2; i++) {
if((num % i) == 0) {
isPrime = false;
break;
}
}
if(isPrime)
System.out.println(num + " ");
}
}
}
相关问题
用Java写一个计算100以内素数的程序
好的,以下是一个Java计算100以内素数的程序:
```
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100; // 限制素数的范围为100
System.out.println("Prime numbers between 1 and " + limit);
for(int i=2; i <= limit; i++){
boolean isPrime = true;
for(int j=2; j < i; j++){
if(i % j == 0){
isPrime = false;
break;
}
}
if(isPrime){
System.out.print(i + " ");
}
}
}
}
```
程序中,我们首先定义了一个 `limit` 变量,表示我们要计算的范围,这里是100。然后我们使用两个 `for` 循环,分别遍历从2开始到 `limit` 的所有数字。对于每一个数字 `i`,我们再使用一个内部的 `for` 循环来判断它是否是素数。如果 `i` 能被2到 `i-1` 之间的任何一个数字整除,那么它就不是素数,我们就将 `isPrime` 标记为 `false`,并且跳出内部 `for` 循环。最后,如果 `isPrime` 仍然为 `true`,那么说明 `i` 是素数,我们就将它输出即可。
用Java写一个计算100以内素数个数的程序
好的,下面是Java代码:
```
public class PrimeNumberCounter {
public static void main(String[] args) {
int limit = 100;
int count = 0;
for (int i = 2; i <= limit; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
count++;
}
}
System.out.println("在" + limit + "以内的素数个数为:" + count);
}
}
```
该程序会遍历从2到100的每一个数,对于每个数,它会判断它是否为素数。如果是素数,则计数器会加1。最终输出计数器的值,即100以内素数的个数。
注意,在判断是否为素数时,程序使用了一个小技巧:如果一个数不是素数,那么它一定可以被2到它的平方根之间的某一个数整除。因此,程序只需要判断2到平方根之间的数是否能整除该数即可。这样可以大大减少计算量。
阅读全文