質因數的個數

2021-08-08 12:09:13 字數 441 閱讀 9094

求正整數n(n>1)的質因數的個數。

相同的質因數需要重複計算。如120=2*2*2*3*5,共有5個質因數。

可能有多組測試資料,每組測試資料的輸入是乙個正整數n,(1對於每組資料,輸出n的質因數的個數。

120200
55
注意1不是n的質因數;若n為質數,n是n的質因數。

#include #include const int maxn=10001;

int prime[maxn],pnum=0;

int vis[maxn]=;

struct facto***c[10];

void find_prime(){

int m=round(sqrt(maxn-1));

for(int i=2;i<=m;i++) if(!vis[i])

for(int j=i*i;j

質因數的個數

求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5,共有5個質因數。可能有多組測試資料,每組測試資料的輸入是乙個正整數n,1示例1 120 5 pat.cpp 定義控制台應用程式的 include stdafx.h include stdio.h includ...

質因數的個數

求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 2 2 2 3 5,共有5個質因數。輸入描述 可能有多組測試資料,每組測試資料的輸入是乙個正整數n,1 輸出描述 對於每組資料,輸出n的質因數的個數。示例1 1205import math def judge num 判斷是否是...

質因數的個數

題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如120 22235,共有5個質因數。輸入描述 可能有多組測試資料,每組測試資料的輸入是乙個正整數n,1示例1 輸入120輸出5 題目個人解析 首先了解質數,質數是除了1和它本身之外,沒有別的因數。求法與約數的個數類似。乙個數的...