分解的素数
来源:互联网 发布:战地2网络对战平台 编辑:程序博客网 时间:2024/05/01 08:47
Description
定义将一个正整数n分解质因数中素数的个数为f(n)。如18=2*3*3。其中有两个3,一个2。所以f(18)=3。
Input
第一行是一个正整数t,表示有t组数据。接下来有t行。
每行有一个正整数n(1<=n<=10000000)。
Output
对于每个n,输出f(n)。
Sample Input
2
3
18
SampleOutput
1
3
代码如下
#include <stdio.h>#include<math.h>#define N 10000000int prime[N + 1] = { 0 };int main(){prime[2] = 1;for (int i = 3; i <= N; i += 2) //素数打表{prime[i] = 1;}for (int i = 3; i*i <N; i += 2){if (prime[i]){for (int j = i*i; j <= N; j += 2 * i){prime[j] = 0;}}}int t, x, k, cnt;scanf("%d", &t);while (t--){cnt = 0;scanf("%d", &x);for (int j = 2; j <= x; j++){if (prime[j]){while ( x%j == 0){cnt++;x = x / j;}}}printf("%d\n", cnt);}return 0;}
1 0
- 分解的素数
- 整数的素数分解算法
- 整数的素数和分解
- n阶乘的素数分解
- 素数分解
- 素数分解
- 素数分解
- 素数筛选 素数分解
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- 整数的素数和分解问题
- 偶数分解成两个素数的和
- 整数的素数和分解问题
- 整数的素数和分解问题
- 158 整数的素数和分解问题
- 关于非素数奇数的分解
- 大屏开发遇到的问题汇总
- eclipse的Tasks面板不显示TODO标签的一种解决办法
- 数据库模式
- js中undefined,null,NaN的区别
- runOnUiThread()方法
- 分解的素数
- Android Studio 安装及配置
- wordpress建设博客或电商网站之四:解决发送邮件和用户注册的BUG
- <spark>新手helloworld
- 主机ip查找程序
- Android Studio Api25 File Explorer 不显示内容问题的解决
- Storj:A Peer-to-Peer Cloud Storage Network(点对点云存储网络)
- 关于Function.prototype.apply.call的一些补充
- 线程安全和可重入函数的区别和联系