Question

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

1。使用穷举法输出100以内所有素数
要求：得用java编程。
要求：可以调试出来。
格式整齐。
2。把一元钞票换1分，2分，5分硬币（每种至少一枚），多少种换法？
要求：同上。

Answer 1

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

Answer 2

楼上是java的，我给个c语言的：

1.
#include <stdio.h>

static int isPrime(int n)
{
for(int i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
void main(void)
{
for(int n=2;n<101;n++)
{
if(isPrime(n))
printf("%d ", n);
}
}

2.
#include <stdio.h>

void main(void)
{
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++;
printf("五分：%d，二分：%d，一分：%d\n",i5,i2,i1);
}
}
}
}
printf("一共有%d种方法！",count);
}

以上两个程序在VC上调试通过，完全正确！