2020-11-22

编写函数判断一个数是否是质数，在主程序中实现输入、输出。

#include <iostream>
#include <cmath>
using namespace std;
int prime(int i); //判一个数是否是质数的函数
void main()
{
int i;
cout << "请输入一个整数：";
cin >> i;
if (prime(i))
cout << i << "是质数." << endl;
else
cout << i << "不是质数." << endl;
}
int prime(int i)
{
int j,k,flag;
flag = 1;
k = sqrt(i*1.0);
for (j = 2; j <= k; j++)
{
if(i%j == 0)
{
flag = 0;
break;
}
}
if (flag)
return 1;
else
return 0;
}