P1464 最大素因子 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年2月11日 13:23

最大素因子题解：素数筛选法，快速得到素因子

P1464

回复 0 | 赞 2 | 浏览 163

#include <bits/stdc++.h> using namespace std; int stringToInt(string s){ int ans=0; for(auto x:s){ if(isdigit(x)){ ans*=10; ans+=x-'0'; } } return ans; } int getMaxPrime(int x){ int ans=2; for(int i=2;i*i&...

2024年3月8日 16:27

最大素因子题解：

P1464

回复 0 | 赞 3 | 浏览 695

//直接暴力 #include<bits/stdc++.h> using namespace std; int isPrime(int x) { int flag=1;//1是素数 if(x == 1) flag=0; for(int i=2;i<=sqrt(x);i++) { if(x % i ==0){ ...

题目最大素因子

题解数量2

发布题解在线答疑

热门题解

1 最大素因子题解：

2 最大素因子题解：素数筛选法，快速得到素因子