首页
DreamJudge
院校信息
考研初试
考研复试
保研专区
讨论区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
yourgaba233
2026年3月26日 16:16
最大素因子 C语言题解:
P1464
回复 0
|
赞 0
|
浏览 168
#include <stdio.h> #include <stdlib.h> int main() { int n,i,j; char s[101]; int len,sum; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++){ scanf("%s",s); for(len=0,sum=0;s[len]!='\0';len++){ if(s[len]>...
esmond564
2026年3月18日 22:21
最大素因子 题解:题目没那么复杂,可供学习的很多
P1464
回复 0
|
赞 2
|
浏览 217
#include<bits/stdc++.h> using namespace std; vector<int> primes; void shieve(long long max)//线性筛,时间复杂度On 比埃氏筛Onloglogn还要快 { vector<bool> isPrime(max+1,true); for(int i = 2;i<=max;i++) { &n...
uly
2026年3月5日 14:30
最大素因子 题解:
P1464
回复 0
|
赞 15
|
浏览 417
#include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if (x < 2) return false; for (int i = 2; i * i <= x; i++) { if (x % i == 0) return false; } return true; } int main() { int n; string s; while (cin >> n) {...
慎独慎初
2026年2月27日 10:45
最大素因子 题解:
P1464
回复 0
|
赞 3
|
浏览 301
#include<string> #include<cctype> #include<iostream> #include<vector> using namespace std; bool issu(unsigned int a){if(a==1)return 0; if(a==2)return 1; ...
岸上的乌龟
2026年2月12日 13:18
最大素因子 题解:
P1464
回复 0
|
赞 5
|
浏览 322
#include <bits/stdc++.h> using namespace std; #define maxn 1000000 int prime[maxn]= {0}; void getprime() { prime[1]=1; for(int i=2; i<maxn; i++) { if(prime[i]==0) { ...
yauqq
2026年2月6日 10:20
最大素因子 题解:
P1464
回复 0
|
赞 3
|
浏览 311
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; string str; for(int i=0;i<n;i++){ cin >>str; // 提取数字 long long num = 0; for (char c : str) { if (c >= '0' && c <= '9') { num = num * 10 + (c - '0'); ...
cczz
2025年8月9日 18:31
最大素因子 题解(素数筛):
P1464
回复 0
|
赞 11
|
浏览 1.0k
#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 ...
riddle
2025年3月22日 14:33
最大素因子 题解:
P1464
回复 0
|
赞 4
|
浏览 1.3k
#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...
RingoCrystal
2025年2月11日 13:23
最大素因子 题解:素数筛选法,快速得到素因子
P1464
回复 0
|
赞 31
|
浏览 1.6k
#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&...
799
2024年3月8日 16:27
最大素因子 题解:
P1464
回复 0
|
赞 9
|
浏览 1.7k
//直接暴力 #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){ ...
题目
最大素因子
题解数量
10
发布题解
在线答疑
热门题解
1
最大素因子 题解:素数筛选法,快速得到素因子
2
最大素因子 题解:
3
最大素因子 题解(素数筛):
4
最大素因子 题解:
5
最大素因子 题解:
6
最大素因子 题解:
7
最大素因子 题解:
8
最大素因子 题解:
9
最大素因子 题解:题目没那么复杂,可供学习的很多
10
最大素因子 C语言题解: