C语言，打印输出100以内的所有素数？

Question

如题所述

Answer 1

#include<stdio.h>

int main()

{

    int isprime[100], i, j;

    for (i = 0; i < 100; i+=2)

        isprime[i] = 1;

    for (i = 3; i < 100; i+=2)

        for (j = i+2; j < 100; j+=2)

            if (j % i == 0)

                isprime[j-1] = 0;

    printf("2");

    for (i = 3; i < 100; i+=2)

        if (isprime[i-1])

    printf(" %d", i);

    return 0;

}

Answer 2

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