每日一题——十一题

题目：输出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;

}