素数详解

#import <Foundation/Foundation.h>
int main(int argc, const char * argv[]) {
/*
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第3个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
 1 2 3 4 5 6 7 8 9
 1 1 2 3 5 8
 */
//    int f1 = 0;
//    int f2 = 1;
//    int f3 = 0;
//    printf("第1个月有1对的兔子\n");
//    for (int i = 2; i <= 20; i++) {
//        f3 = f1 + f2;//1
//
//        printf("第%d个月有%d对的兔子\n",i,f3);
//        f1 = f2;
//        f2 = f3;
//    }
//    int f1 = 1,f2 = 1;
//    int i = 0;
//    for (i = 1; i <= 20; ++i) {
//        printf("%-12d%-12d", f1, f2);
//        if (i % 2 == 0) {
//                printf("\n");
//            f1 = f1 + f2;
//            f2 = f1 + f2;
//        }
//        printf("\n");
//    }
    //求100之内的素数
     //一个大于1的自然数,除了1和它本身外,不能被其他自然数整除
    //这里用到的sqrt()函数,sqrt的全称是squre root 即平方根
    //求100以内的素数,再判断某数n是否是素数时,不需要从2一直到n,只需要从2除到
    //sqrt(n),包括sqrt(n)
//    int i,j,k;
//    int a[101];
//    for(i=1;i<101;i++)
//    {
//        a[i]=i;
//    }
//    for(j=2;j<101;j++)
//    {
//        for(k=2;k<=sqrt(j);k++)
//        {
//            if(a[j]%k==0&&j!=2)
//            {
//                a[j]=0;
//            }
//        }
//        if(a[j]!=0)
//            printf("%d\n",a[j]);
//    }

        //********************************************************
//    int number;
//    int i;
//    for ( number = 2; number <=100; number++) {
//        for (i = 2; i <=sqrt(number); i++) {
//            if (number % i == 0) {
//                break;
//            }
//        }
//        if (i > sqrt(number)) {
//            printf("%d\n",number);
//        }
//    }
    //********************************************************
//    int number = 2;
//    int i;
//    char flag = 0;
//    for (number = 2; number <= 100; number++) {
//        flag = 1;
//        for (i = 2; i <= sqrt(number); i++) {
//            if (number % i == 0) {
//                flag = 0;
//                break;
//            }
//        }
//        if (flag == 1) {
//            printf("%d\n",number);
//        }
//    }
        //********************************************************
    int flog = 0;
    for (int i = 2; i < 101; i++) {
        flog = 1;
        for (int j = 2; j < i ; j++) {
            if (i % j == 0) {
                flog = 0;
                break;
            }
        }
        if (flog == 1) {
            printf("%d ",i);
        }
    }
    return 0;
}