考研机试 7.质因数的个数
时间:2021-02-23
本文章向大家介绍考研机试 7.质因数的个数,主要包括考研机试 7.质因数的个数使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
时间:2021/02/23
一.题目描述
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
输入描述
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。
输出描述
对于每组数据,输出N的质因数的个数。
题目链接
二.算法
题解
下面的代码是参考讨论区的大佬写的,最好的理解方法是带进数执行一边代码。因为输入n至多只存在一个大于sqrt(n)的质因数,所以for循环的上限是sqrt(n),在for循环外还要再判断一下是否有一个大于sqrt(n)的质因数。
代码
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ long n = in.nextLong(); int count = 0; for(long i = 2; i <= Math.sqrt(n); i++){ while(n % i == 0){ n /= i; count++; } if(n <= 1){ break; } } if(n > 1){ count++; } System.out.println(count); } in.close(); } }
原文地址:https://www.cnblogs.com/machi12/p/14437517.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Linux下安装jdk1.8并配置环境变量的教程
- PostMan post请求发送Json数据的方法
- 升级nginx以支持http2的方法
- 如何修改tomcat项目的图标(两种)
- jQuery实现的上传图片本地预览效果简单示例
- 浅谈Spring Boot日志框架实践
- JavaScript面试出现频繁的一些易错点整理
- vue axios请求拦截实例代码
- 十道java华为编程大赛题目
- Java程序中实现调用Python脚本的方法详解
- 详解Spring Cloud Consul 实现服务注册和发现
- java中Properties文件加载和使用方法
- Mysql中通过生日计算年龄的多种方法
- Java实现单向链表的基本功能详解
- Java实现的执行python脚本工具类示例【使用jython.jar】