public class Test { public static void main(String[] args) { int [] primes = new int[50]; //存放素数的数组 primes[0]=2; //数组的第一个素数是2 int cnt = 1; //标记数组里头存放的素数个数 WP: //标记第一个for循环,方便continue for(int x=3; cnt<50; x++) //从3开始判断,通过将x与数组里的素数取余数,来判断x是否为素数 { for(int i=0; i<cnt; i++) { if(x%primes[i]==0) { continue WP; } } primes[cnt++]=x; //将素数x存进数组primes里头 } for(int k : primes) //输出primes数组里的素数 { System.out.print(k+" "); } } }
原文地址:https://www.cnblogs.com/ZY-Xiong/p/9470331.html
时间: 2024-10-11 23:20:00