Semiprime: Difference between revisions
Go solution
(Go solution) |
|||
Line 69:
{{out}}
4 6 9 10 14 15 21 22 25 26 33 34 35 38 39 46 49 51 55 57 58 62 65 69 74 77 82 85 86 87 91 93 94 95
=={{Header|Go}}==
<lang go>package main
import "fmt"
func semiprime(n int) bool {
nf := 0
for i := 2; i <= n; i++ {
mod := n % i
for mod == 0 {
if nf == 2 {
return false
}
nf++
n /= i
mod = n % i
}
}
return nf == 2
}
func main() {
for v := 1675; v <= 1680; v++ {
fmt.Println(v, "->", semiprime(v))
}
}</lang>
{{out}}
<pre>
1675 -> false
1676 -> false
1677 -> false
1678 -> true
1679 -> true
1680 -> false
</pre>
=={{header|Haskell}}==
| |||