JAVA筛选法求N以内的质数

最新推荐文章于 2021-10-25 16:28:01 发布

iteye_17584

最新推荐文章于 2021-10-25 16:28:01 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏：我的小东西文章标签： Java J#

本文链接：https://blog.youkuaiyun.com/iteye_17584/article/details/81818251

我的小东西专栏收录该内容

4 篇文章

订阅专栏


package cn.com.basicskill;

public class PrimeNumber {//筛选法求N以内的质数(用数组完成的不太理想，当N很大时开销大)

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int i,n=10;
		int s=1;
		int a[] = new int [n];



		for(int k=0;k<n;k++){  //给数组A赋值
			a[k]=k;
//			System.out.println(k+"-"+a[k]+"-");
		} 


		for(i=2;i<n;i++){         //
			for(int j=i+1;j<n;j++){
				if(a[j]!=0&&a[j]%i==0)
					{ 
//					System.out.println("the jjj is  "+a[j]);
					  a[j]=0;
//					 System.out.println("the jjj is  "+a[j]);
//					System.out.println("the i is  "+i);
//					System.out.print("@"+j+"---"+"\n");
					}
				else
					{
//					System.out.print("the a[j] is "+a[j]);
//					if(a[j]>b[s-1]){  //这里之所以错，是因为凡是不被2整除的都放进来了
//					b[s]=a[j];
//					System.out.print("the s is "+s+"-"+b[s]+"\n");
//					s++;
//					continue;
					}
					}
			}
		int t=0;
		for(int k=0;k<n;k++){  
			if(a[k]!=0){
				t++;
				System.out.println("-"+k+"-"+a[k]+"-");
			}
		}
		System.out.println("-the total number of primer number is "+t+"-");
		}


}


运行结果(当N=10时)
-1-1-
-2-2-
-3-3-
-5-5-
-7-7-
-the total number of primer number is 5-