输出100以内所有素数

 

 #include <stdio.h>

#include <math.h>

int prime (int n);

int main(void)

{

    int i,count=0;

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

    {

        if(prime (i))

        {

            printf("%6d",i);

            count++;

        }

        if(count%10==0)

            printf("\n");

 

    }

    return 0;

}

int prime(int n)

{

    int j,k;

    j=sqrt(n);

    for(k=2; k<=j; k++)

        if(n%k==0)

            break;

    if (k>j)

        return 1;

    else

        return 0;

}