diff --git a/src/euler29/Cargo.toml b/src/euler29/Cargo.toml new file mode 100644 index 0000000..ca12f43 --- /dev/null +++ b/src/euler29/Cargo.toml @@ -0,0 +1,8 @@ +[package] +name = "euler29" +version = "0.1.0" +edition = "2024" + +[dependencies] +num-bigint = "0.4.6" +num-traits = "0.2.19" diff --git a/src/euler29/src/main.rs b/src/euler29/src/main.rs new file mode 100644 index 0000000..977014b --- /dev/null +++ b/src/euler29/src/main.rs @@ -0,0 +1,22 @@ +use num_bigint::BigUint; +use num_traits::{FromPrimitive, One}; + +fn main() { + let mut numbers: Vec<_> = vec![]; + let two = BigUint::from_usize(2).unwrap(); + let hundred = BigUint::from_usize(100).unwrap(); + let mut a = two; + loop { + for b in 2..=100 { + numbers.push(a.pow(b)); + } + a += BigUint::one(); + if a > hundred { + break; + } + } + + numbers.sort_unstable(); + numbers.dedup(); + println!("{}", numbers.len()) +}