---

一.算法思路·

要判断数字n是否是素数，那么用n除以一个2~根号n的数字i，若有一个被整除，说明n不是素数，否则是素数

---

二.完整代码

#include<cmath>
#include<iostream>
bool IsPrime(int n)
{for (int i = 2;i < sqrt(n);i++){if (n % i == 0)return false;}return true;
}
int main()
{int n;cout << "请你输入一个数字 ：" << endl;cin >> n;if (IsPrime(n))cout << "是素数" << endl;elsecout << "不是素数" << endl;
}

---

三.运行结果

---

本篇完.★