练习12

#include <iostream>

#include <cmath>

using namespace std;

int prime(int i); //判一个数是否是质数的函数

int main()

{
int i;
cout << "请输入一个整数：";
cin >> i;
if (prime(i))
cout << i << "是质数." << endl;
else
cout << i << "不是质数." << endl;
return 0;

}

int prime(int i)

{
int j,k,flag;
flag = 1;
k = sqrt(1.0*i);
for (j = 2; j <= k; j++)
{
if(i%j == 0)
{
flag = 0;
break;
}
}
return flag;

}