【C代码练习21】输出num以内的素数

#include<stdio.h>

int isprime(int x);

int main()
{
const int max_num = 20; //寻找20以内的素数
int isprime[max_num];

int i;
for(i=0; i<max_num; i++)
{
isprime[i] = 1;
}
/*
for(i=0; i<max_num; i++)
{
printf("%d ", isprime[i]) ;
}
*/
printf("\t");
for(i=2; i<max_num; i++)
{
printf("%d\t", i);
}
printf("\n");

int x;
for(x=2; x<max_num; x++)
{
if(isprime[x])
{
for(i=2; i*x < max_num; i++)
{
isprime[i*x] = 0;
}
}
printf("x=%d\t", x);
for(i=2; i<max_num; i++)
{
printf("%d\t", isprime[i]);
}
printf("\n");
}

for(i=2; i<max_num; i++)
{
if(isprime[i])
{
printf("%d ", i);
}
}
printf("\n");

return 0;
}

int isprime(int x)
{
int ret = 1;
int i;
for(i=2; i<x; i++)
{
if(x%i == 0)
{
ret = 0;
break;
}
}
return ret;
}