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;
}


结果：