C++分解质因数

最新推荐文章于 2024-06-15 09:39:57 发布

原创

最新推荐文章于 2024-06-15 09:39:57 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

问题描述：输入一个数并输出分解质因数后的结果。

我最近没事写了个 “ C++分解质因数 ” 程序，可读性不太好，我又没空写解释，直接把代码放上来了。（看不懂不管）直接复制粘贴即可。以后会更新。

代码：

#include <iostream>
#include <string.h>

using namespace std;

long long prim[100000000];
bool is_prim[100000005];

long long getprim()
{
	cout << "获取质数库中 . . . 这可能需要几秒钟 . . .";
	memset(is_prim, 1, sizeof(is_prim));
	is_prim[0] = 0;
	is_prim[1] = 0;
	for (int i = 2;i <= 100000;i++)
	{
		if (is_prim[i])
		{
			for (int j = i + 1;j <= 100000;j++)
			{
				if (j%i == 0)
				{
					is_prim[j] = 0;
				}
				else
				{
					continue;
				}
			}

		}
		else
		{
			continue;
		}
	}
	long long cnt = 0;
	for (int i = 0;i <= 100000;i++)
	{
		if (is_prim[i])
		{
			cnt++;
			prim[cnt] = i;
		}
		else
		{
			continue;
		}
	}
	cout << "\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b获取质数库完成 !                            \n";
	return cnt;
}

bool isPrim(long long x, long