Trong Project Euler 47, tại sao 2^2 được coi là số nguyên tố khác biệt với 2?

Làm cách nào để mã của tôi phản ánh điều đó? Tôi có nên chỉ xem xét số 4 là số nguyên tố không?Trong Project Euler 47, tại sao 2^2 được coi là số nguyên tố khác biệt với 2?

Project Euler: Problem 47

Nguồn

2013-08-12 user2493615

Câu hỏi này có vẻ ngoài chủ đề, nó thuộc về Diễn đàn Euler dự án. – starblue

Ba số liên tiếp đầu tiên có ba thừa số nguyên tố khác nhau bao gồm:

644 = 2² × 7 × 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19.

Nếu bạn hệ số 644 bạn nhận được 2 × 2 × 7 × 23. 644 có bốn yếu tố chính, nhưng ba riêng biệt yếu tố chính.

Nguồn

2013-08-12 23:32:35

Tôi nghĩ rằng nó yêu cầu các yếu tố chính để chỉ xuất hiện một lần trong cả ba số liên tiếp. 644 và 646 đều có 2 trong số các yếu tố chính của chúng. Ý tôi là, tại sao 2^2 được coi là thủ tướng? Nếu nó là, tại sao không 2^3 và 2^5, vv? – user2493615

@ user2493615 2² = 4 không phải là số nguyên tố. 2 là số nguyên tố, và nó là một hệ số 644 hai lần, như trong bạn có thể chia 644 x 2 lần. Các yếu tố chính của 644 là 2, 2, 7 và 23. Vấn đề là yêu cầu bạn không đếm "2" s trùng lặp. –

Tuyên bố sự cố không yêu cầu tất cả 9 yếu tố chính phải phân biệt, nhưng chỉ mỗi số liên tiếp có ba yếu tố chính riêng biệt.

Nguồn

2013-09-08 21:01:36

Trong Project Euler 47, tại sao 2^2 được coi là số nguyên tố khác biệt với 2?

Trả lời

Các vấn đề liên quan