Jan 2004 - Part B - Q1b

public class Prime{

public boolean isPrime(int n){

boolean prime = true;

for(long i=3;i<=Math.sqrt(n);i=i+2)
{
if(n%i==0){prime=false;}
break;
}

if((n%2!=0 && prime && n>3)|| n==2)
{return true;}
else
{return false;}
}

public void cariPerdana (int dari, int hingga){

for(int i=dari; i<=hingga;i++)
{
if(isPrime(i)==true){System.out.println(i);}
}

}

public static void main(String args[])
{
Prime aPrime = new Prime();

System.out.println("Nombor perdana yang terdapat dari 1 hingga 100 ialah:-");
aPrime.cariPerdana(1,100);

}

}