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

写在前面
弄了下个人站...防止内容再次被锁定...所有东西都在这里面
welcome~
个人博客

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

//判断素数
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;
}

结果:

C语言基础 - 输出1-100万之间的素数_第1张图片
sushu.png

你可能感兴趣的:(C语言基础 - 输出1-100万之间的素数)