请输入您要查询的字词:

 

单词 LeastPrimeFactor
释义

least prime factor


The least prime factorMathworldPlanetmath of a positive integer n is the smallest positive prime numberMathworldPlanetmath dividing n. Sometimes expressed as a function, lpf(n). For example, lpf(91)=7. For a prime number p, clearly lpf(p)=p, while for any composite numberMathworldPlanetmath (except squares of primes) (lpf(n))2<n. (The function would be quite useless if 1 is considered a prime, therefore lpf(1) is undefined — though we could make an argument for lpf(0)=2). In the sequence of least prime factors for each integer in turn, each prime occurs first at the index for itself then not again until its square.

In Mathematica, one can use LeastPrimeFactor[n] after loading a number theoryMathworldPlanetmathPlanetmath package, or much more simply by using the command FactorInteger[n][[1,1]] (of course substituting n as necessary).

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 22:01:57