关闭

1313 质因数分解

78人阅读 评论(0) 收藏 举报
分类:

#include<iostream>
#include<cmath>
using namespace std;

bool sushu(long  m)
{
	for (long i = 2; i <= sqrt(m); i++)
	{
		if (m%i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	long n;
	while (cin >> n)
	{
		for (int i = 2; i <= n / 2; i++)
		{
			if (sushu(i) && n%i == 0)
			if (sushu(n / i))
			if (n / i > i)
			{
				cout << n / i << endl;
				break;//不break的话会重复输出,例如21 会现有i=3然后n/i=7,然后i=7,n/i=3
			}
			else {
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:43603次
    • 积分:2910
    • 等级:
    • 排名:第12597名
    • 原创:259篇
    • 转载:21篇
    • 译文:0篇
    • 评论:2条
    最新评论