设计一个程序,求出100~200之间的所有素数,要求每行输出5个素数。判断一个整数是否为素数用一个函数来实现。

答：
方法一：
int i,j,p,num=0;
for(i=100;i<=200;i++)
{
p=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
p=0;
break;
}
}
if(p==1)
{
printf("%d ",i);
num++;
if(num%5==0)
printf("\n");
}
}方法二：
int i,j,num=0;
for(i=100;i<=200;i++)
{
int flag=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
printf("%d ",i);
num++;
if(num%5==0)
printf("\n");
}
}判断一个整数是否为素数：
bool isPrime(int n)
{
if(n<=1) return false;
for(int i=2;i<n;i++)
{
if(n%i==0) return false;
}
return true;
}