素数

//求素数(质数)。通过测试。1既不是质数，也不是合数
//质数包括2,3,5,7,……
import java.math.*;
public class Prime{
    public static void main(String args[]){
        findPrime(100);
    }
    public static void findPrime(int n){
        int i;//方法中的局部变量在使用之前，必须赋值!!!（不一定要在定义时赋值，只要在使用之前赋值即可）
        int j;
        int k;
        for(i=2; i<=n; i++){//i必须从2开始
            k = (int)Math.sqrt(i);//注意sqrt是Math的静态方法,sqrt(i)不是n
            for(j=2; j<=k; j++){//j必须从2开始
                if(i%j==0){//i%j
                    break;
                }                
            }
            if(j>k){//必须判断
                System.out.print(i+" ");
            }        
        }    
    }
}