本题的分解质因数模板存在问题,已作废
——————————————————————————————————————————
一、题目描述
二、算法分析说明与代码编写指导
直接套分解质因数的模板。记得先打出足够多的质数用于分解。
另外,不知为什么,查表得知根号100000以内的质数共65个,最大为313,已经可以足够100000以内数的质因数分解。但是打65个质数会有一组数据Runtime Error,打66个或以上则无此问题。但是我在本地的VS2019上测试时把1到100000都分解了一遍又全都可以过。
三、AC代码
#include<cstdio>
#include<vector>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
unsigned prime[1000] = {
2,3 }