判断是否为质数 (c++实现）

//01:判断是否为质数 
/**
描述
输入正整数a，判断是否为质数（a<106）。

提示：输出整数a之后要空一格再输字符串中的字母。

输入
一行一个正整数a
输出

如果a是质数，则输出a shi zhi shu；
如果a不是质数，则输出a bu shi zhi shu。

格式请参考样例
样例输入
31
样例输出
31 shi zhi shu
*/
//filename: isprimer.cpp
#include <iostream>

bool isPrimer(int a); //判断是否质数函数申明

int main(int args, char* argv[]){
	int a;
	std::cin>>a;
	//for (a=0;a<=100;a++) { //测试100以内的质数

	if (isPrimer(a)) {
		std::cout<<a<<" shi zhi shu"<<std::endl;
	} 
	else	{
		std::cout<<a<<" bu shi zhi shu"<<std::endl;
	}
    //}
	return 0;
}

//判断是否质数函数实现
bool isPrimer(int a){
	bool yes = true;
	if (a<2) yes = false;
	for (int i=2; i*i<=a;i++){
		if (a%i==0) {
			yes = false;
			break;
		}	
	}
	return yes;
}