埃式筛法判断素数

package confirmation;

public class two {
	public static void main(String[] args) {
		int []prime=new int[201];
		boolean []is_prime=new boolean[201];
		int n=0;
		for(int i=2;i<=200;i++) {
			is_prime[i]=true;
		}
		for(int i=2;i<=200;i++) {
			prime[i]=i;
			for(int j=2;j<=100;j++) {
				if(i*j<=200)
					is_prime[i*j]=false;
			}
			if(is_prime[i]) {
				System.out.printf("%-4s",prime[i]+" ");
				n++;
				if(n>=10) {
					System.out.println();
					n=0;
				}
			}
		}
	}
}
实现的功能:依次排除200以内i的倍数,并用一个布尔型变量更新其标志,输出is_prime值为true的数
不足的是没有实现输出的素数对齐的效果(已修改对齐)

猜你喜欢

转载自blog.csdn.net/qq_38362772/article/details/79977227