其实这个很简单 代码 网上也一大堆...
//判断素数
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万之间的素数有:
");
for (int i = 2; i <= 1000000; i++) {
//调用判断方法并打印
if (isPrime(i)) {
printf("%d ", i);
}
}
}
return 0;
}
结果: