编程输出100-300之间的所有素数。要求：所有的素数按照每行5个数的方式输出，每行每两个数之间间隔3个空格

Question

输出效果如下图所示。

11 13 17 19 23

29 31 37 41 43

47 53 59 61 67

71 73 79 83 89

97

Answer 1

#include <stdio.h>
#include <math.h>
void main()
{ int n,i,k,m=0;
for(n=100;n<=300;n++)
{k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0) break;
if (i>=k+1)
{printf("%5d", n);
m++;
if(m%5==0) printf("\n");
}
}
}

Answer 2

bool IsPrime(int n)
{
int i;
for(i=2;i<n/2+1;i++)
{
if(n%i==0)
return false;
}
return true;
}
main()
{
int i,count=0;
for(i=100;i<=300;i++)
{
if(IsPrime(i))
{
cout<<i;
count++;
if(count%5==0)
cout<<"\n";
else
cout<<" ";
}
}
}

Answer 3

楼上比我答的好 学习了