求素数的两种算法

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Scanner;

public class test {

public static void main(String[] args) {
	int total=0;
/*	for(int i=2000;i<=2050;i++){
	   boolean ok=f(i);
	   if(ok){
		   total++;
	   System.out.println("素数:"+i);
	}
	}
	System.out.println("总计:"+total);
*/
	
	int a[]=new int[1000];
	for(int k=1;k<100;k++){
		a[k]=0;
		
	}
	a[1]=-1;
	a[0]=-1;
	//筛选法
	int temp=(int) Math.sqrt(10);
	for(int i=2;i<temp+1;i++){
		for(int j=i+1;j<=10;j++){
			if(a[j]!=-1){
				if(j%i==0){
					a[j]=-1;
				}
			}	
		}
	}
	for(int i=0;i<10;i++){
		if(a[i]==0){
			System.out.println(i+" ");
		}
	}
	
}
/*试商判别法

public static boolean f(int n){
	
	if(n==1){
		return false;
	}
	
	int max=(int) Math.sqrt(n);
	for(int i=2;i<max+1;i++){
		if(n%i==0){
			return false;
		}
	}
	
	return true;
}
*/

}

转载于:https://my.oschina.net/u/2511906/blog/846610