Solution 7
This commit is contained in:
		
							
								
								
									
										37
									
								
								src/bin/problem_7.rs
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										37
									
								
								src/bin/problem_7.rs
									
									
									
									
									
										Normal file
									
								
							@@ -0,0 +1,37 @@
 | 
				
			|||||||
 | 
					fn main() {
 | 
				
			||||||
 | 
					    let result = nth_prime(10001);
 | 
				
			||||||
 | 
					    println!("Result: {}", result.unwrap());
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					fn nth_prime(nth: i64) -> Option<i64> {
 | 
				
			||||||
 | 
					    let mut primes: Vec<i64> = vec![2];
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    let mut i = 3;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    while primes.len() < nth as usize {
 | 
				
			||||||
 | 
					        let mut is_prime = true;
 | 
				
			||||||
 | 
					        for prime in primes.clone() {
 | 
				
			||||||
 | 
					            if i % prime == 0 {
 | 
				
			||||||
 | 
					                is_prime = false;
 | 
				
			||||||
 | 
					                break;
 | 
				
			||||||
 | 
					            }
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					        if is_prime {
 | 
				
			||||||
 | 
					            primes.push(i);
 | 
				
			||||||
 | 
					        }
 | 
				
			||||||
 | 
					        i += 1;
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    return primes.pop();
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					#[cfg(test)]
 | 
				
			||||||
 | 
					mod tests {
 | 
				
			||||||
 | 
					    use crate::nth_prime;
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					    #[test]
 | 
				
			||||||
 | 
					    fn it_works() {
 | 
				
			||||||
 | 
					        let result = nth_prime(6);
 | 
				
			||||||
 | 
					        assert_eq!(result.unwrap(), 13);
 | 
				
			||||||
 | 
					    }
 | 
				
			||||||
 | 
					}
 | 
				
			||||||
		Reference in New Issue
	
	Block a user