Binary Algorithm for Finding Prime Numbers on Segments of Large Dimensions

• Date: 2024
• Main Authors: Абрамчук, Василь, Абрамчук, Ігор
• Format: Article
• Language: Ukrainian
• Published: Кам'янець-Подільський національний університет імені Івана Огієнка 2024
• Online Access: http://mcm-math.kpnu.edu.ua/article/view/313241
• Journal Title: Mathematical and computer modelling. Series: Physical and mathematical sciences

A matrix model of subsequence of natural numbers with a multiplicative basis from the first prime numbers is proposed. The matrix model is a square matrix, where vector columns are arithmetic progressions with difference and number of progressions equal to product of base elements. By crossing out a...