题目:输出200-300之间的素数
//判断一个数是不是素数思想:
//1、首先负数、0, 1 不是负数
//2、一个数除了1和他本身能被整除,其余都不能被整除,这样的数叫素数,
//只用检查从2开始到sqrt(num)(包含),判断余数是否为0,若为0,就不是
#include <stdio.h>
#include <math.h>
#include <stdbool.h>
bool isPrimeNum(int num);
int main(){
int num;
for(int i = 200; i <= 300; i++){
if(isPrimeNum(i)){
printf("%5d", i);
}
}
return 0;
}
bool isPrimeNum(int num){
if(num < 2) return false;
for(int i = 2; i <= sqrt(num); i ++){
if(num % i == 0) return false;
}
return true;
}