C++判断纯偶数，输出起数后个数素数，区间数最大所有因子和

最新推荐文章于 2024-03-01 23:39:35 发布

智者知已应修善业

最新推荐文章于 2024-03-01 23:39:35 发布

阅读量336

点赞数

文章标签： c++ 蓝桥杯算法

本文链接：https://blog.csdn.net/xianfajushi/article/details/103151095

版权

数学运算素数因子最大因子和编程算法

关键词由CSDN通过智能技术生成

缘由https://bbs.csdn.net/topics/394818667

int 判断纯偶数(int n)
{//缘由https://bbs.csdn.net/topics/394818667
	while (n)if ((n % 10) % 2)return 0; else n /= 10;
	return 1;
}

cout << 判断纯偶数(26480) << "\t" << 判断纯偶数(22034) << "\t";

int 起数 = 0, 个数 = 0;
 cin >> 起数 >> 个数;
 while (个数)if (判断素数(起数++))cout << 起数 - 1 << "\t", --个数;

假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因子。需要注意的是，唯有被除数，除数，商皆为整数，余数为零时，此关系才成立。反过来说，我们称n为m的倍数。

质因子：

1没有质因子。
5只有1个质因子，5本身。（5是质数。）
6的质因子是2和3。(6 = 2×3)
2、4、8、16等只有1个质因子：2（2是质数，4 = 2的2次方，8 = 2的3次方，如此类推。）
100有2个质因子：2和5。(100 = 2的2次方×5的2次方)

由此可推素数速求因子，所有因子的其他因子可从已得素数除以而得，对于计算大数的所有因子来说，速度快。

void 区间数最大所有因子和(int 起间, int 止间)
{
	int 求 = 0, 和 = 0, 最大 = 0, 数 = 0;
	while (止间 >= 起间)
	{ 
		while (++求 < 止间)if (!(止间%求))和 += 求;
		if (最大 < 和)最大 = 和, 数 = 止间;
		--止间, 求 = 和 = 0;
	}
	cout << 数 << "最大和" << 最大 << endl;
}

区间数最大所有因子和(10,15);

void 枚举区间数最大所有因子和(int 起间, int 止间)
{
	int 求 = 0, 和 = 0, 最大 = 0, 数 = 0;
	while (止间 >= 起间)
	{
		cout << 止间 << "|";
		while (++求 < 止间)if (!(止间%求))和 += 求, cout << 求<<"|";
		if (最大 < 和)最大 = 和, 数 = 止间; cout << "所有因子和=" << 和 << "\n";
		--止间, 求 = 和 = 0;
	}
	cout << 数 << "所有因子最大和" << 最大 << endl;
}