标签:
/*用“埃氏筛法”求2~1/*00以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,
再去掉4的倍数,……依此类推,
最后剩下的就是素数。*/
package week_1;
public class Sushu {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int[] a=new int [99];
for(int i1=0;i1<99;i1++)
{
a[i1]=i1+2;
}//给数组赋值2——100
for(int i=2;i<=100;i++)
{
for(int j=0;j<99;j++)
{
if(a[j]!=0)
{
if(a[j]%i==0 && a[j]/i!=1 )
{a[j]=0;}
}
}
}//筛选出素数,数组素数为本身,非素数为0
System.out.println("输出2——100之间的所有素数");
int cout=0;
for(int ii=0;ii<99;ii++){
if(a[ii]!=0)
{
System.out.print(a[ii]+" ");
cout++;
if(cout%10==0)
{System.out.println();}
}
}//输出素数每行10个
}
}
输出2——100之间的所有素数
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
附:筛选的主要方法
1.划去2的倍数;
2.划去3的倍数;
3 划去5的倍数;(4的倍数同为2的倍数,已被划去)
4.划去7的倍数;(6的倍数同为3的倍数,已被划去)
5.划去11的倍数;(8和10的倍数同为2的倍数,而9的倍数也是3的倍数)
所以验证一个数是否是素数,可以用它来除以2,3,5,7,11
标签:
原文地址:http://www.cnblogs.com/chance88/p/4485790.html