c++训练题（求某个数的最大质数因子）兼自己写的一个打印一定范围内质数方法

最新推荐文章于 2024-04-13 14:48:38 发布

jiang111_111shan

最新推荐文章于 2024-04-13 14:48:38 发布

阅读量4.2k

点赞数 1

分类专栏： c和c++的学习

本文链接：https://blog.csdn.net/jiang111_111shan/article/details/46818583

版权

质数的算法，求解最大质数因子

摘要由CSDN通过智能技术生成

题目：Largest prime factor

The prime factors of 13195 are 5 7 13 29, what is the largest prime factor of the number 600851475143?

大概意思是，数13195的质数因子为5 7 13 29，求600851475143的最大质数因子是多少？

首先插点题外话，打印10000以内的质数，分析：1.质数除了2都是奇数，2.自然数只要不被前面小于它开方的质数整除它就是质数。我是用vector向量来保存数据的，动态的易保存。

代码：

// prime_number.cpp : 定义控制台应用程序的入口点。
//求1~10000内的质数
//质数除了2都是奇数
//自然数只要不被前面的质数整除它就是质数
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <iomanip>

using namespace std;
bool primeNum(int num, vector<int> vec)
{
	int sq=sqrt(num*1.0);
	vector<int>::iterator iter;
	for(iter=vec.begin(); iter!=ve