P1156 质因数个数 - 题解

登录注册上岸

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

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

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

2020年8月26日 15:25

简单的题解

P1156

回复 0 | 赞 2 | 浏览 9.1k

#include<bits/stdc++.h> using namespace std; const int maxn=1e3+7; int main(){ int n; while(cin>>n){ int cnt=0; for(int i=2;i*i<=n;i++){ while(n%i==0){ n/=i; cnt++; } } ...

2020年4月10日 20:33

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

P1156

回复 15 | 赞 10 | 浏览 15.8k

看很多人都是把质数单拎出来，这样其实并不对，因为也会存在很大的质数。所以其中的精髓应该是了解：例如：2和3是一个较小的质数，所以如果每次都从2开始的话，这样子永远求得的都是质数而不会有非质数，因为如果想把4或者6作为因数的话，首先会被先试验的2所分解掉。所以不会出现非质数的情况。 #include<stdio.h> int main() { int N; int step = 0; int i = 2; while(scanf("%d",&N)!=EOF) { step = 0; if(N==1) { p...

2020年2月10日 16:02

代码可能有点长，算法可能不好，望见谅

P1156

回复 0 | 赞 0 | 浏览 11.2k

#include<iostream> #include<iomanip> using namespace std; int judgePrime(long long n) { if ((n > 5 || n == 4) && (n % 2 == 0 || n % 3 == 0 || n % 5 == 0)) return 0; else ...

1
2
3
4

题目质因数个数

题解数量33

发布题解在线答疑

热门题解

1 质因数个数

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

3 质因数个数题解：

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

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

6 质因数个数(数论)题解：

7 质因数个数题解：简短的解

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

9 质因数个数题解：

10 75%的原因：如果本身是质数就要单独处理，否则就会超时