素数的判断,以及素数的遍历

去除偶数之后
从3到X-1，每次加 2

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner in=new Scanner(System.in);
  int []primes=new int [50];
  primes[0]=2;
  int cnt=1;
  MAIN_LOOP:
  for(int x=3;cnt<50;x++)
  {
   for(int i=0;i<cnt;i++)
   {
    if(x%primes[i]==0)
    {
     continue MAIN_LOOP;
    }
   }
   primes[cnt++]=x;
    }
  for(int k:primes)
  {
   System.out.print(k+",");
  }
  
   }
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
 

Scanner in=new Scanner(System.in);
  boolean [] isprime=new boolean[100];
  for(int i=0;i<isprime.length;i++)
  {
   isprime[i]=true;
  }
  for(int i=2;i<isprime.length;i++)
  {
   if(isprime[i])
   {
    for(int k=2;i*k<isprime.length;k++)
    {
     isprime[i*k]=false;
    }
   }
  }
  for(int i=2;i<isprime.length;i++)
  {
   if(isprime[i])
   {
    System.out.print(i+",");
   }
  }
  }
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
 

文章来源: jianguo.blog.csdn.net，作者：坚果前端の博客，版权归原作者所有，如需转载，请联系作者。

原文链接：jianguo.blog.csdn.net/article/details/103356822