Почти простое число

Число k-почти простое если оно равно произведению k простых чисел[1][2].

1-почти простые числа — это простые числа.

2-почти простые числа — это полупростые числа.

Множесто k-простых чисел обозначается [1].

x x-почти простые числа Последовательность в OEIS
1 2,3,5,7,11,13,17,19,23,… A000040
2 4,6,9,10,14,15,21,22,25,… A001358
3 8,12,18,20,27,28,30,42,… A014612
4 16,24,36,40,54,56,60,… A014613
5 32,48,72,80,108,112,… A014614
6 64,96,144,160,216,224,… A046306
7 128,192,288,320,432,… A046308
8 256,384,576,640,864,… A046310
9 512,768,1152,1280,1728,… A046312
10 1024,1536,2304,2560,… A046314
11 2048,3072,4608,5120,… A069272
12 4096,6144,9216,10240,… A069273
13 8192,12288,18432,… A069274
14 16384,24576,36864,… A069275
15 32768,49152,73728,… A069276
16 65536,98304,147456,… A069277
17 131072,196608,294912,… A069278
18 262144,393216,589824,… A069279
19 524288,786432,… A069280
20 1048576,1572864,… A069281

См. также

Примечания

  1. 1 2 Almost Prime. wolfram.
  2. Benjamin Hutz. An Experimental Introduction to Number Theory. — 2018. — ISBN 9781470430979.

Литература

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya