package day05;
import java.util.*;public class TestPrime {
public static boolean isPrime(int num){
for (int i=2;i<=Math.sqrt(num);i++){
if(num%i==0){
return false;
}
}
return true;
}
public static void main(String []args){
System.out.println("以下算法将实现整数内的所有素数,请输入一个整数:");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for (int j=2;j<=n;j++){
if(TestPrime.isPrime(j)){
System.out.print(j+"是素数");
}
}
}
}