P1464 最大素因子 - 题解

登录注册上岸

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

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

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

2025年8月9日 18:31

最大素因子题解（素数筛）：

P1464

回复 0 | 赞 1 | 浏览 135

#include<bits/stdc++.h> using namespace std; // 素数筛 const int maxn = 1000000 + 5; int prime[maxn]; void getPrime(){ memset(prime, 0, sizeof(prime)); for(int i = 2; i <= maxn; i ++){ if(prime[i] == 0) prime[++ prime[0]] = i; for(int j = 1; j <= prime[0] && i ...

2025年3月22日 14:33

最大素因子题解：

P1464

回复 0 | 赞 4 | 浏览 549

#include <iostream> #include <math.h> using namespace std; const int maxn=1000150; int cnt;//统计素数个数 int primes[maxn];//存储素数的数组 int st[maxn];//表示i元素是否是素数 false是素数 true是合数 void getPrime(int n) { //初始化 cnt=0; st[0]=true; st[1]=true; for(int i=2...

2025年2月11日 13:23

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

P1464

回复 0 | 赞 15 | 浏览 697

#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 | 赞 7 | 浏览 1.1k

//直接暴力 #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){ ...

题目最大素因子

题解数量4

发布题解在线答疑

热门题解

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

2 最大素因子题解：

3 最大素因子题解：

4 最大素因子题解（素数筛）：