求100以内的素数？

[宁静以致远_2020]

import java.applet.*;
import java.awt.*;
public class PrimNumber1 extends Applet
{
public void paint(Graphics g)
{
int sum=0,i,j;
for (i=1; i<=100; i++)
{
for (j=2; j<=i/2; j++)
{
if (i%j==0)
{
break;
}
if (j>i/2)
{
g.drawString("素数："+i,10,20);
}
}
}
}
}
请问各位大侠，这个程序怎么算不出来100以内的素数呢？

[CoolAbu]

给你一个经典的求质数方法吧。

import java.util.*;

class Sieve {
public static final boolean PRINT=false;

public static void main(String[] args) {
int n=1000000;//多少以内
long start=System.currentTimeMillis();
BitSet b=new BitSet(n);
int count=0;
int i;

for(i=2;i<=n;i++)
b.set(i);
i=2;
while(i*i<=n)
{
if(b.get(i))
{
if(PRINT) System.out.println(i);
count++;
int k=2*i;
while(k<=n)
{
b.clear(k);
k+=i;
}
}
i++;
}

while(i<=n)
{
if(b.get(i))
{
if(PRINT) System.out.println(i);
count++;

}
i++;
}
long end=System.currentTimeMillis();
System.out.println(count+" primes");
System.out.println((end-start) + " milliseconds");
}

}

[Dongluo]

public class x{
public static void main(String [] args){
int i=0;
for(int z=1;z<=100;z++){
i=0;
for(int j=2;j<=z/2;j++)
if (z%j==0)
i=1;
if (i==0)
System.out.println(z);
}

}
}

[dlxu]

呵呵，不是从2到z/2，是2到z的平方根

[DESL]

public class shu
{

public static void main(String args[])
{
int j,i;
for(i=2;i<100;i++)
{
for(j=2;j<i;j++)

if(i%j==0)
break;
if(i==j)
System.out.println(i);
}
}
}