#include
#include
int prime(int a) //判断是否为素数,是素数返回0
{
int b = (int)sqrt(a);
int fact = 0;
for(int i = 2; i<=b; i++)
{
if(a%i == 0)
fact = 1;
}
return fact;
}
void main()
{
int a,b=0;
for(int i=2; i<=100;i++) //判断从2到100的每个数是否为素数
{
a = prime(i);
if(a == 0)
{ b++;
printf("%d ",i);
}
if(b==10) //每十个输出为一行
{
printf("\n");
b=0;
}
}
printf("\n");
}
#include
int prime(int n)
{
int i;
for(i=2;i*i<=n;i++)
if(0==n%i)
return 0;
return n>1;
}
int main()
{
int i,c=0;
for(i=2;i<100;i++)
if(prime(i))
{
printf("%d",i);
c++;
printf(0==c%10 ? "\n" : " ");
}
return 0;
}