用JAVA写一个求从1~100的素数个数的程序
时间: 2023-04-08 10:00:35 浏览: 68
可以的,以下是一个简单的JAVA程序,用于计算1到100之间的素数个数:
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for (int i = 2; i <= 100; 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("1到100之间的素数个数为:" + count);
}
}
希望能对你有所帮助。
相关问题
用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到平方根之间的数是否能整除该数即可。这样可以大大减少计算量。
用java写一个程序输出1-100的素数
好的,以下是Java代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
System.out.println("1-100的素数有:");
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
程序输出结果如下:
```
1-100的素数有:
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
```
程序实现思路:遍历1到100的整数,对每一个整数判断它是否为素数,如果是素数则输出。判断素数的方法是:对于每一个整数,从2开始到它的平方根结束,判断是否存在能够整除它的数,如果存在则不是素数,否则是素数。