/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者: 刘同宾
* 完成日期:2012 年 11 月 16 日
* 版 本 号:v1.0
*
* 输入描述:
* 问题描述: 循环输入一个数,判断是否为素数。
* 程序输出:
* 问题分析:略
* 算法设计:略
*/
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i,j,k;
bool prime;
char c='Y';
while(c=='Y')
{
cout<<"请输入一个整数:";
cin>>i;
k=int(sqrt(i));
prime=true;
for(j=2;j<=k;j++)
{
if(i%j==0)
{
prime=false;
cout<<"不是"<<endl;
break;
}
}
if(prime)
{
cout<<"是"<<endl;
}
cout<<"是否继续判断,输入Y继续,输入其他字符,退出程序:";
cin>>c;
}
cout<<"退出程序!"<<endl;
return 0;
}