java穷举法找素数,使用穷举法输出100以内所有素数

满意答案

//使用穷举法输出100以内所有素数

class Prime

{

public static void main(String[] args)

{

for(int n=2;n<101;n++)

{

if(isPrime(n))

System.out.println(n);

}

}

static boolean isPrime(int n)

{

for(int i=2;i<=n/2;i++)

{

if(n%i==0)

return false;

}

return true;

}

}

//把一元钞票换1分，2分，5分硬币(每种至少一枚)，多少种换法？

class Change

{

public static void main(String[] args)

{

int i1, i2, i5;

int count=0;

for(i5=1;i5<20;i5++)

{

for(i2=1;i2<50;i2++)

{

for(i1=1;i1<100;i1++)

{

if((i5*5+i2*2+i1)==100)

{

count++;

System.out.println("五分："+i5+"，二分："+i2+"，一分："+i1);

}

}

}

}

System.out.println("一共有"+count+"种方法！");

}

}

00分享举报