java输出前50个素数

来源:互联网 发布:海康网络视频服务器 编辑:程序博客网 时间:2024/05/29 17:04


public class PrimeTest2 {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int cnt=1;
  int[] prime=new int[50];
  prime[0]=2;
  MAIN_LOOP:
  for(int x=3;cnt<50;x++){
   for(int j=0;j<cnt;j++){
    if(x%prime[j]==0){
     continue MAIN_LOOP;//结束MAIN_LOOP指向的第一个外循环的本次循环
    }
   }
   prime[cnt++]=x;//cnt指向数组的第一个位置,先给第一个位置赋值,然后cnt指向第二个位置,这是亮点
  }
  for(int k :prime){
   System.out.println(k);
  }

 }

}

原创粉丝点击