素数判定

http://t.cn/AiCuWE0Q

描述

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入描述：

测试数据有多组，每组输入一个数n。

输出描述：

对于每组输入,若是素数则输出yes，否则输入no。

示例1

输入：

13

输出：

yes

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

//判断是否为质数
bool Judge(int x) {
	if (x < 2)//小于2必定不是
		return false;
	int bound = sqrt(x);//确定判断上界
	/*
		从2到sqrt(n)依次判断能否被n整除，若存在整数可以被n整除，n就不是质数
	*/
	for (int i = 2; i <= bound; ++i) {
		if (x % i == 0)
			return false;
	}
	return true;
}

int main() {
	int n;
	while (cin >> n)
	{
		if (Judge(n))
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}