第五章例5-4

/* 使用函数求100以内的全部素数 */
#include<stdio.h>
#include<math.h>
int main(void)
{
    int count,m;
    int prime(int m);

    count=0;
    for(m=2;m<=100;m++){
        if(prime(m)!=0){
            printf("%6d",m);
            count++;
            if(count%10==0) printf("\n");
        }
    }
    printf("\n");
}
int prime(int m)
{
    int i,n;

    if(m==1)return 0;
    n=sqrtl(m);
    for(i=2;i<=n;i++)
        if(m%i==0){
            return 0;
        }
        return 1;
}