Extra primes: Difference between revisions

m
Performance improvement
m (Performance improvement)
m (Performance improvement)
Line 1,729:
// primal = "0.3"
 
fn is_prime(n: u32u64) -> bool {
primal::is_prime(n as u64)
}
 
fn next_prime_digit_number(n: u32u64) -> u32u64 {
if n == 0 {
return 2;
Line 1,744:
}
 
fn digit_sum(mut n: u32u64) -> u32u64 {
let mut sum = 0;
while n > 0 {
Line 1,761:
let mut extra_primes = vec![0; last];
println!("Extra primes under {}:", limit1);
while p < limit2loop {
p = next_prime_digit_number(p);
if is_prime(p) &&>= is_prime(digit_sum(p))limit2 {
break;
}
if is_prime(digit_sum(p)) && is_prime(p) {
n += 1;
if p < limit1 {
1,777

edits