Assertion: general number field sieve | /r/CapableOf | factor any number
Facets:
value: from prime powers
type: OTHER
Source sentences:
text: It is a generalization of the special number field sieve: while the latter can only factor numbers of a certain special form, the general number field sieve can factor any number apart from prime powers (which are trivial to factor by taking roots).