一、三个数字的最大公倍数
#include <iostream>
using namespace std;
int main()
{
int a, b, c;
cin >> a >> b >> c;
int minn = min(min(a,b),c);
for (int i = minn; i >= 1; i--)
{
if (a % i == 0 && b % i == 0 && c % i == 0)
{
cout << i;
break;
}
}
return 0;
}
二、满足三个条件的数字
小明和小华两位同学是非常要好的小伙伴,两人经常在一起做作业,玩游戏。周末的一天,两人做完作业后,商量一起玩一个数字游戏,游戏的规则是:在任意的一段四位自然数区间内,找出符合以下特点的四位自然数ABCD:
(1)这个四位自然数能被6整除;
(2)千位数字与百位数字构成的两位数AB是一个质数;
(3)十位数字与个位数字构成的两位数CD是一个完全平方数。
概念:质数即素数,自然数中,只有1和它本身两个约数的数(2 3 5 7)
完全平方数:一个数可以表示成另一个整数的形式,(一个数如果开sqrt(暂时不要考虑返回值类型的问题)后,仍然是一个整数,那么这个数就是一个完全平方数)(4 9 16 25)
完全平方数判断方案:
方案1:对n开根号后的值和对n开根号后取整的值相等
方案2:使用枚举法进行枚举处理
方案3:利用完全平方数的性质、完全平方数等于奇数数列的前某些项和的思路处理
如果使用方案1进行判断:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
// 输入
int start, end;
cin >> start >> end;
// 遍历区间范围内所有数字
int sum = 0;
for (int num = start; num <= end; num++)
{
// 满足规则(1)
if (num % 6 == 0)
{
// 满足规则(2)
int k = num / 1000 % 10;
int h = num / 100 % 10;
int AB = k * 10 + h;
bool PrimeFlag = false;
for (int i = 2; i < sqrt(AB); i++)
{
if (AB % i == 0)
{
PrimeFlag = true;
break;
}
}
if (!PrimeFlag)
{
// 满足规则(3)
int t = num / 10 % 10;
int o = num % 10;
int CD = t * 10 + o;
if (sqrt(CD) == ceil(sqrt(CD))) // 或者if (sqrt(CD) == floor(sqrt(CD)))
{
cout << num << " ";
sum++;
}
}
}
}
cout << endl << sum;
return 0;
}
三、证明哥德巴赫猜想
#include <iostream>
using namespace std;
bool isPrime(int n) // 因为实在太混乱了,只好用一个函数
{
for (int i = 2; i < n; i++) // i也可以只遍历到sqrt(n),但是注意要加cmath头文件
{
if (n % i == 0)
{
return false;
}
}
return true;
}
int main()
{
// 输入
int num;
cin >> num;
for (int first = 2; first < num; first++)
{
if (isPrime(first) && isPrime(num-first))
{
cout << num << "=" << first << "+" << num-first;
break;
}
}
return 0;
}