P1156 质因数个数 - 题解

登录注册上岸

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

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

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

2026年3月17日 15:31

质因数个数题解：

P1156

回复 0 | 赞 15 | 浏览 239

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<map> using namespace std; int main() { int n; while (cin >> n) { int sum = 0; int te...

2026年3月16日 17:19

质因数个数题解：

P1156

回复 0 | 赞 2 | 浏览 127

#include<iostream> #include<math.h> #include<vector> #include<algorithm> using namespace std; int main(){ int maxNum=sqrt(1e9)+1; vector<bool>vecIsPrime(maxNum+1,1); vecIsPrime[0]=0; vecIsPrime[1]=0; &...

2026年3月15日 21:46

质因数个数题解：超时

P1156

回复 0 | 赞 3 | 浏览 166

#include<stdio.h> #define N 100000000 int primes[N]; int st[N], s = 0; int sum; void creatPrime(int n) { for (int i = 2; i < n; i++) { if (!st[i]) primes[s++] = i; for (int j = 0; i * primes[j] < n; j++) { st[i * primes[j]] = 1; if (i % primes[j] == 0) ...

2026年3月15日 13:38

质因数个数题解：

P1156

回复 0 | 赞 1 | 浏览 60

#include <bits/stdc++.h> using namespace std; const int N = 1e6 + 9; //其实1e5好像就够有点忘记了，开多点保险一些 int prime[N]; bool is_prime[N]; void get_prime() { is_prime[0] = is_prime[1] = false; for(int i = 2; i < N; i ++) { if(is_prime[i]){ prime[++ prime[0]] = i; } for(i...

2026年3月11日 00:45

质因数个数题解：vector+埃式筛+迭代器

P1156

回复 0 | 赞 2 | 浏览 165

#include <bits/stdc++.h> using namespace std; const int maxn = 1000001; vector<int> sushu; int judge[maxn] = { 0 }; //judge==0 is sushu int main() { int n; for (int i = 2; i*i < maxn; i++) { if (!judge[i]) for (int j = i * i; j < maxn; j += i) judge[j...

2026年3月8日 17:03

质因数个数题解：简单易懂

P1156

回复 0 | 赞 23 | 浏览 342

#include<iostream> #include<vector> using namespace std; int main(){ int n; vector<int> vec; //用于存储质因数，可以打印出来看一下，本题不需要 while(cin >> n){ vec.clear(); ...

2026年3月5日 13:45

质因数个数题解：

P1156

回复 0 | 赞 12 | 浏览 233

#include <bits/stdc++.h> using namespace std; const int maxn =10001; int prime[maxn]={1}; void predeal() { for (int i = 0; i < maxn; i++) { prime[i] = 1; } // 0和1不是素数 prime[0] = prime[1] = 0; // 埃氏筛法 for (int i = 2; i <= sqrt(maxn);...

2026年2月22日 19:08

质因数个数题解：因为合数（非质数）在轮到它之前，已经被它的质因数除掉

P1156

回复 0 | 赞 13 | 浏览 276

#include <iostream> #include <string> using namespace std; int main() { int n; while(cin>>n) { int ans=0; for(int i=2;i*i<=n;i++) { while(n%i==0) { ans++; n=n/i; } } if(n>1) ans++; cout<<ans<<endl; } r...

2026年2月19日 14:56

质因数个数题解：c++

P1156

回复 0 | 赞 7 | 浏览 181

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ int sum = 0; for(int i = 2 ; i*i <= n; i++){ if(n == 1) break; &...

岸上的乌龟

2026年2月11日 22:32

质因数个数题解：

P1156

回复 0 | 赞 6 | 浏览 310

一开始没有把素数保存在一个数组里，求质因数的时候，for循环i从2遍历到maxn，超时，正确率0 修改：在getprime函数里面用素数重新覆盖prime数组，prime[0]保存10^6内的素数个数 #include <bits/stdc++.h> using namespace std; #define maxn 1000000 int prime[maxn]={0}; void getprime(){ //memset(prime,0,sizeof(prime)); prime[1]=1;/...

1
2
3
...
5

题目质因数个数

题解数量43

发布题解在线答疑

热门题解

1 质因数个数

2 质因数个数题解：

3 质因数个数题解：简单易懂

4 质因数个数题解：二刷优化代码

5 质因数个数求解：有没有大佬帮我看一下，为什么只有75通过率，超时了

6 质因数个数题解：计算机小白的拙劣题解

7 质因数个数题解：

8 质因数个数题解：因为合数（非质数）在轮到它之前，已经被它的质因数除掉了。

9 质因数个数题解：

10 [c]看了其它人的算法，我觉得有一个思想需要告诉大家。