第11周任务-判断素数（重做）

/* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作    者： 徐凯旋
* 完成日期：2012 年 11 月 25 日
* 版 本 号：v1.0
* 输入描述： 略
* 问题描述：判断一个正整数是否为素数
* 程序输出：略
* 问题分析：略
* 算法设计：略
*/

#include <iostream>
#include <Cmath>
using namespace std;
int main ()
{
int n,j;
double k;
bool prime;
cout<<"请输入一个大于1的正整数：";
cin>>n;
k=sqrt(n);
if(n>2)
for(i=2;i<=k;i++)
{
if(n%i==0)
prime=false;
else
prime=true;
}
if(prime)
cout<<n<<"是素数"<<endl;
else
cout<<n<<"不是素数"<<endl;
return 0;
}