1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
|
##############################################################################
##
#W number.gd GAP4 package `Utils' Stefan Kohl
##
#Y Copyright (C) 2015-2025, The GAP Group
#############################################################################
## this function has been transferred from RCWA
##
#F NextProbablyPrimeInt( <n> ) . . next integer passing `IsProbablyPrimeInt'
##
## Returns the smallest integer larger than <n> which passes GAP's
## probabilistic primality test.
##
## The function `NextProbablyPrimeInt' does the same as `NextPrimeInt',
## except that for reasons of performance it tests numbers only for
## `IsProbablyPrimeInt' instead of `IsPrimeInt'.
## For large <n>, this function is much faster than `NextPrimeInt'.
##
DeclareGlobalName( "NextProbablyPrimeInt" );
#############################################################################
## this function has been transferred from RCWA
##
#F AllSmoothIntegers( <maxp>, <maxn> )
##
## Returns the set of all integers in the range [1..<maxn>] which have only
## prime divisors in the range [2..<maxp>].
##
DeclareGlobalName( "AllSmoothIntegers" );
#############################################################################
## this function has been transferred from RCWA
##
#F PrimeNumbersIterator( )
#F PrimeNumbersIterator( chunksize )
##
## Iterator running through the prime numbers in ascending order.
##
DeclareGlobalName( "PrimeNumbersIterator" );
#############################################################################
## this function has been transferred from RCWA
##
#F RestrictedPartitionsWithoutRepetitions( <n>, <S> )
##
## Given a positive integer n and a set of positive integers S, this func-
## tion returns a list of all partitions of n into distinct elements of S.
## The only difference to `RestrictedPartitions' is that no repetitions are
## allowed.
##
DeclareGlobalName( "RestrictedPartitionsWithoutRepetitions" );
#############################################################################
## this function has been transferred from RCWA
##
#O AllProducts( <D>, <k> ) . . all products of <k>-tuples of elements of <D>
#M AllProducts( <l>, <k> ) . . . . . . . . . . . . . . . . . . . . for lists
##
DeclareOperation( "AllProducts", [ IsListOrCollection, IsPosInt ] );
#############################################################################
##
#E number.gd . . . . . . . . . . . . . . . . . . . . . . . . . . . ends here
|
