重点是
1、定义一个的数组,长度为100,用来计入判断为素数的。最后打印数组即可。
2、判断时一个数是否素数,只需看它除以之前所有的素数,不用遍历所有的数。
3、还要用到for-for循环和计数器。
请大神们指点!
public static void main(String[] args) {
//定义计素数的数组,索引为0的元素为第一个素数2;定义计数器count。
int[] prime=new int[100];
prime[0]=2;
int count=1;
//for-for循环,外圈for从3开始遍历所有数,直到count计到100。
// 内圈for去遍历%之前已经得到的素数
OUT:
for (int i = 3;count<50 ; i++)
{
for (int j = 0; j <count ; j++)
{
if (i%prime[j]==0)
{
continue OUT;
}
}
prime [count]=i;
count++;
}
//遍历打印即可。
for(int i=0;i<prime.length;i++)
{
System.out.print(prime[i]+" ");
}
}
|
|