代码改变世界

例5-4

2013-10-05 15:40  Summer.xia  阅读(120)  评论(0)    收藏  举报
#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=sqrt(m);
    for(i=2;i<=n;i++)
        if(m%i==0){
            return 0;
        }
        return 1;
}