C语言基础 - 输出1-100万之间的素数

其实这个很简单 代码 网上也一大堆...

//判断素数
BOOL isPrime(int num) {

    for (int i = 2; i <= sqrt(num); i++) {
        //能整除则不为素数
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {

        printf("0-100万之间的素数有:\n");
        for (int i = 2; i <= 1000000; i++) {

            //调用判断方法并打印
            if (isPrime(i)) {
                printf("%d ", i);
            }
        }
    }
    return 0;
}

结果：