P1156 质因数个数 - 题解

登录注册上岸

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

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

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

2024年3月21日 14:45

质因数个数题解：求助，通过率75%超时

P1156

回复 0 | 赞 3 | 浏览 928

#include<stdio.h> int couprime(int n) { int count = 0; int i = 2; while(i<=n) { if (n % i == 0&& isprime(i)) { count++; n /= i; } else i++; } return count; } int isprime(int n) { for (int i = 2; i < n; i++) { if (n % 2 == 0) retur...

红毛舒肤佳

2024年3月13日 18:31

质因数个数题解：C++

P1156

回复 0 | 赞 3 | 浏览 984

#include <bits/stdc++.h> using namespace std; const int maxn=1e6+5; int prim[maxn];//存素数 bool p[maxn]={0};//标记 int num=1;//从prim【1】开始存素数 void find(){//筛选素数法 for(int i=2;i<maxn;i++){ if(p[i]== false){ prim[num++]=i; prim[0]++;//prim【0】存素数pri...

2024年3月12日 20:14

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

P1156

回复 0 | 赞 10 | 浏览 1.4k

#include<bits/stdc++.h> using namespace std; int main(){ int n,cnt; while(cin>>n){ cnt=0; for(int i=2;n>=i*i;){ #如果n还只含有2个质因数，那么一定大于等于i的平方，并且除i...

2024年3月12日 14:49

质因数个数题解：

P1156

回复 0 | 赞 0 | 浏览 710

#include<bits/stdc++.h> using namespace std; bool J(int n) { if (n <= 1) return false; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) return false; } retur...

2024年3月8日 15:49

质因数个数题解：

P1156

回复 0 | 赞 1 | 浏览 1.0k

/* 用到2个数组 vector 定义，一个数组用来标记1-n中，是素数的数字；然后遍历，存放1-n素数 */ #include<bits/stdc++.h> using namespace std; vector<int> pn;//素数数组 int prime(int x)//判断素数 { int flag=1;//1是素数 if(x==1) return 0;//0不是素数 for(int j=2;j<=sqrt(...

Cookie‘s AE86

2024年3月2日 16:04

求大佬帮我康康哪里有问题，准确率只有75

P1156

回复 1 | 赞 1 | 浏览 1.1k

#include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int str[N] = {0}; //0表示是素数 int primenumber[N]; int pncount = 0; int main(){ int n; str[0] = 1; str[1] = 1; //预先求出N以内的素数 for(int i = 2 ;i <= sqrt(N) ;i++){ if(str[i] ==...

2024年2月8日 17:42

质因数个数题解：C

P1156

回复 0 | 赞 3 | 浏览 1.1k

#include <stdio.h> #include <math.h> int isPrimary(int n) { int i; for(i = 2; i <= sqrt(n); i++) if(n % i == 0) break; if(i > sqrt(n)) return 1; else return 0; } int Prime_Factor(int n) { int i = 2,count = 0; if(isPrimary(n)) return 1;//本身就是质数，单独处理 w...

2024年1月25日 23:23

质因数个数题解：易错点：超时

P1156

回复 0 | 赞 3 | 浏览 1.2k

#include <iostream> #include <math.h> using namespace std; int cc(long long int c){ int index=1; //double c1=c; for(int i=2;i<=sqrt(c*1.0);i++) { if(c%i==0){ index=0; break; } } if(index==0) return 0; else return 1; } int main(){ long long in...

2023年3月22日 20:27

分解质因数的个数

P1156

回复 0 | 赞 2 | 浏览 3.4k

#include <iostream> #include <cmath> using namespace std; bool Jud(int a) { if (a <= 1) return false; if (a == 2) return true; for (int i = 2; i < sqrt(a) + 1; i++) if (a % i == 0) return false; return true; } int Cou(int n) { int res = 0,i=2; whi...

2020年2月7日 17:24

无输出是哪里错

P1156

回复 2 | 赞 0 | 浏览 10.9k

#include<stdio.h> #include<string.h> #include<math.h> #include<time.h> #include<stdlib.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int count,i,j,k;i=2;count=0; &nbs...

1
2
3

题目质因数个数

题解数量27

发布题解在线答疑

热门题解

1 质因数个数

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

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

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

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

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

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

8 质因数个数题解：

9 质因数个数题解：

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