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

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
#include
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<

运行结果:


你可能感兴趣的:(C++)