输入一个正整数，判断其是否为素数

01./*           
02.* Copyright (c) 2012, 烟台大学计算机学院           
03.* All rights reserved.           
04.* 文件名称：test.cpp           
05.* 作 者：李巧丽         
06.* 完成日期：2012 年 11 月08 日           
07.* 版 本 号：v1.0           
08.*           
09.* 输入描述：无           
10.* 问题描述：略      
11.* 程序输出：判断一个数是否为素数      
12.* 问题分析：略           
13.* 算法设计：略           
14.*/           
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int a,b,i,flag=true;
	cin>>a;
	b=sqrt(a);
	for(i=2;i<=b;i++)
	{
		if(a%i==0)
		{
			flag=false;
			break;
		}
	}
	if(flag)
	{
		cout<<a<<"是素数"<<endl;
	}
	else
	{
		cout<<a<<"不是素数"<<endl;
	}
	return 0;
}

运行结果：