素数java程序
发布时间: 2024-04-30 11:20:41
① 编写一个应用程序求100以内的全部素数用java
package javaTest;
public class Prime {
public static void main(String[] args) {
for(int n =1; n<=100; n++){
if(isPrime(n)){
System.out.println(n+"是素数");
continue;
}
}
}
public static boolean isPrime(int n){
boolean flag = true;
if(n<2)
flag=false;
else
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i==0)
flag = false;
}
return flag;
}
}