Miller–Rabin primality test: Difference between revisions
Content added Content deleted
m (→{{header|Rust}}: Removed duplicate line of code.) |
m (→{{header|Rust}}: Added two test cases (with integers as input).) |
||
| Line 4,457: | Line 4,457: | ||
<lang rust>fn main() { |
<lang rust>fn main() { |
||
let n = 1234687; |
|||
let result = is_prime(&n); |
|||
println!("Q: Is {} prime? A: {}", n, result); |
|||
let n = 1234689; |
|||
let result = is_prime(&n); |
|||
println!("Q: Is {} prime? A: {}", n, result); |
|||
let n = BigInt::parse_bytes("123123423463".as_bytes(), 10).unwrap(); |
let n = BigInt::parse_bytes("123123423463".as_bytes(), 10).unwrap(); |
||
let result = is_prime(&n); |
let result = is_prime(&n); |
||
| Line 4,474: | Line 4,482: | ||
}</lang> |
}</lang> |
||
{{out}} |
{{out}} |
||
<pre>Q: Is |
<pre>Q: Is 1234687 prime? A: true |
||
Q: Is 1234689 prime? A: false |
|||
Q: Is 123123423463 prime? A: true |
|||
Q: Is 123123423465 prime? A: false |
Q: Is 123123423465 prime? A: false |
||
Q: Is 123123423467 prime? A: false |
Q: Is 123123423467 prime? A: false |
||