素数判定 [2009年哈尔滨工业大学计算机研究生机试真题]

题目描述：
给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。
输入描述:
测试数据有多组，每组输入一个数n。
输出描述:
对于每组输入,若是素数则输出yes，否则输入no。
样例输入：
13
样例输出：
yes

注意： 代码中，先计算出枚举上界，将其赋值给bound，而没有放在for循环中，这样做的好处是，避免了每次循环都进行sqrt的运算，从而节省了大量的时间。（该方法同样适用strlen）

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

bool judge(int x){//判断一个数是否为素数 
	if(x<=1) return false;//若其小与等于1，必不是 
	int bound = (int)sqrt(x) + 1;//计算枚举上界，采用根号值取整数后再加1，防止取根运算带来的精度损失 
	for(int i=2; i<bound; i++){
		if(x%i==0) return false;//依次枚举这些数能否整除x,若能则必不为素数 
	} 
	return true;//若均不能则为素数 
} 

int main(){
	int x;
	while(scanf("%d", &x)!=EOF){
		puts(judge(x)?"yes":"no");//依据函数返回值输出答案 
	} 
	return 0;
}

本题在线测试入口

结束

---