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

来源:百度知道 编辑:UC知道 时间:2024/09/21 03:37:04
1。使用穷举法输出100以内所有素数
要求:得用java编程。
要求:可以调试出来。
格式整齐。
2。把一元钞票换1分,2分,5分硬币(每种至少一枚),多少种换法?
要求:同上。

//使用穷举法输出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+"种方法!");
}
}

楼上是java的,我给个c语言的: