题解 | #素数判定#

#include<iostream>
#include<cstdio>
#include<cmath>

using namespace std;

bool IsPrimeNumber(int number) {
	if(number < 2) {
		return false;
	}
	for(int i = 2; i <= sqrt(number); ++i) {
		if(number % i == 0) {
			return false;     //不是素数
		}
	}
	return true;
}

int main() {
	int number;
	while(scanf("%d",&number) != EOF) {
		if(!IsPrimeNumber(number)) {
			printf("no\n");
		} else {
			printf("yes\n");
		}
	}
	return 0;
}