利用java求素数的几种写法

1.求201到300之间的素,分别求出它们之间的素数和素数的个数

public class Sushu {
	public static void main(String[]args){
		int i,j,n=0;
		for(i=201;i<300;i++){
			boolean a =false;
			for(j=2;j<Math.sqrt(i);j++){
				if(i%j==0){
					a = false;
					break;
				}else{
					a =true;
				}
			}
			if(a==true){
				n++;
				System.out.println(i);
			}	
		}
		System.out.println(”共有素数:“+n+"个！");
    }
}

2.求1到n之间的熟的素数，随机输入一个数，分别求出它们之间的素数和素数的个数

package niuke;

import java.util.Scanner;
public class Sushu1 {
	@SuppressWarnings("resource")
	public static void main(String[]args){
		Scanner in = new Scanner(System.in);
		int n = 0;
		int x = in.nextInt();
		boolean a = true;
		for(int i=2;i<x;i++){
			for(int j=2;j<i;j++){
				if(i%j==0){
					a = false;
					break;
				}else{
					a = true;
				}	
			}
			if(a){
				n++;
				System.out.println(i);
			}
		}
		System.out.println("共有素数"+n+"个！");
	}	
}