判断素数&计算素数个数

判断素数&计算素数个数

java源码：

import java.util.Scanner;

public class Prime {
	
	//判断是否为素数
	public static boolean isPrime(int n){
		if(n==1)return false;
		if(n==2||n==3)return true;
		double sqrt=Math.sqrt(n);
		for(int i=2;i<=sqrt;i++){
			if(n%i==0){
				return false;
			}
		}
		return true;
	}
	public static void main(String[] args) {
		Scanner in=new  Scanner(System.in);
		//判断t是否为素数
		int t=in.nextInt();
		System.out.println(isPrime(t));
		
		//计算到n时素数的个数
		long sum=0;
		int n=in.nextInt();
		int suShu[]=new int[n+1];//用0表示素数，1表示非素数
		for(int i=2;i<=n;i++){
			if(suShu[i]==0){
				for(int j=i*2;j<=n;j+=i) suShu[j]=1;
			}
		}
		for(int i=2;i<=n;i++){
			if(suShu[i]==0)sum++;
		}
		System.out.println(sum);
		

	}

}