Anonymous user
Primality by trial division: Difference between revisions
→{{header|Rust}}
(→{{header|Oz}}: new entry for Oz) |
|||
Line 2,055:
[exit]
END FUNCTION</lang><pre>2 3 5 7 11 13 17 19 23 25 29 31 37 41 43 47 49</pre>
=={{header|Rust}}==
<lang rust>fn is_prime(n: u64) -> bool {
if n == 2 { return true; }
if n % 2 == 0 || n < 3 { return false; }
for i in range(3u64, ((n as f64).sqrt() as u64) + 1) {
if n % i == 0 { return false; }
}
true
}
fn main() {
for i in range(1u64, 30u64) {
if is_prime(i) {
println!("{} is prime!", i);
}
}
}</lang>
{{out}}
<pre>2 is prime!
3 is prime!
5 is prime!
7 is prime!
11 is prime!
13 is prime!
17 is prime!
19 is prime!
23 is prime!
29 is prime!</pre>
=={{header|SAS}}==
| |||