才学java,写了求素数的小程序,直接卡死。
package Isprime;
public class Isprime {
public static void main(String[] args) {
int max=10000;
boolean [] isPrime=new boolean [max+1];
for(int i = 0;i<isPrime.length;i++)
{
isPrime[i]=true;
}
for(int i = 0;i<Math.sqrt(max);i++)
{
if(isPrime[i])
{
for(int j=i*i ;j<=max;j+=2*i)
{
isPrime[j]=false;
}
}
}
for(int i=0;i<=max;i++)
{
if(isPrime[i])
System.out.print(i+",");
}
}
}
潇潇雨雨
相关分类