Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

integer square root · Vinony

🌐English

English Français Português Русский العربية 한국어 中文

EntityQ3416230· pop 7· linked from 78 articles

integer square root

number-theoretic function: floor of the square root

Available in 7 languages

Français
中文
Русский
العربية
Ukrainian
wikifunctions

via Wikidata sitelinks · CC0

Connections

division algorithm

multiplication algorithm

Categories

Number theoretic algorithms Number theory Root-finding algorithms

Sources

wikipedia.externallinksexternallink

natural number

Entity

methods of computing square roots

International Standard Book Number

programming language

binary numeral system

greatest common divisor

sieve of Eratosthenes

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

floor and ceiling functions

Entitydist 0.43

powerful number

Entitydist 0.47

elementary number theory

Entitydist 0.49

divisor function

Entitydist 0.51

Congruence of squares

Entitydist 0.52

Diophantine geometry

Entitydist 0.52

Entitydist 0.53

arithmetic derivative

Entitydist 0.53

arithmetic function

Entitydist 0.54

sum of two squares theorem

Entitydist 0.54

arithmetic number

Entitydist 0.55

algebraic number theory

Entitydist 0.56

What links here78 pages

Schoof's algorithm

binary GCD algorithm

multiplication algorithm

Lenstra elliptic curve factorization

Ancient Egyptian multiplication

sieve of Eratosthenes

Pollard's rho algorithm for logarithms

Pohlig–Hellman algorithm

Generating primes

Lenstra–Lenstra–Lovász lattice basis reduction algorithm

baby-step giant-step

Sieve of Sundaram

Periodic continued fraction

modular exponentiation

special number field sieve

Fermat's factorization method

general number field sieve

discrete logarithm

extended Euclidean algorithm

Lucas–Lehmer primality test