详解c++质数、最大质因数与最小公倍数（最简单法）

1.质数的定义

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。
文段采自：百度百科
了解更多：https://baike.baidu.com/item/%E8%B4%A8%E6%95%B0/263515

2.判断质数

题目：输入一个正整数，判断其是否为质数，如果是，输出true；否则输出false
输入：输入只有一行，包含一个正整数n
输出：输出只有一行，为'true'或'false'
输入样例：5
输出样例: false
题目范围：1≤n≤10000

思路：用2到根号n之间的所有整数去除，均无法整除，则n为质数。
代码：

#include<iostream>
#include<cmath>
using namespace std;
int n;
bool js(int x)
{
   
	if(x==1)
		return false;
	if(x==2)
		return true;
	for(int i=2;i<=sqrt(x);i++)
		if(x%i==0)
			return false;
	return true;
}
int main()
{
   
	scanf("%d",&n);
	if(js(n))
		printf