求出所有1000以内的质数,并存到数组里。

版权声明: https://blog.csdn.net/s0cket/article/details/84339157
/*
求出所有1000以内的质数,并存到数组里。

		int[] result = new int[50]; // 最多存50个
		int count = 0;

即,把找到的质数存到数组 result 里,count表示实际存入的个数
*/
public class Test{
	public static void main(String[] args){
		int[] result = new int[50];
		int count = 0;
		for(int i = 2;i<1000;i++){
			boolean isPrime = true;
			//判断i是否为质数
			for(int j=2;j<i;j++){
				if(i%j==0) {
					isPrime = false;
					break;
				}
			}
			//是质数就存储到数组中,存到50个跳出循环
			if(isPrime){
				result[count] = i;
				System.out.print(i+" ");
				count++;
				if(count>=50) break;
			}	
		}
	}
}

猜你喜欢

转载自blog.csdn.net/s0cket/article/details/84339157