1313 质因数分解

原创 2016年08月30日 11:02:12

#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;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

VB 分解质因数

  • 2010年06月07日 13:34
  • 36KB
  • 下载

FenJie.java 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

//【程序4】FenJie.java 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 程序分析:对n进行分解质因数, //应先找到一个最小的质数k,然后按下述步骤完成: ...

分解质因数

  • 2012年11月03日 15:55
  • 546B
  • 下载

Python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

遇到一个题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • rosboy
  • rosboy
  • 2014年08月13日 21:17
  • 12781

分解质因数

  • 2015年06月17日 16:44
  • 476B
  • 下载

分解质因数

  • 2014年06月19日 12:52
  • 31KB
  • 下载

Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)

package jereh1; import java.util.Scanner; public class Class2XunHuan { public static void main(St...

c语言分解质因数

  • 2012年12月10日 19:59
  • 528B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1313 质因数分解
举报原因:
原因补充:

(最多只允许输入30个字)