Add is_prime profile script
This commit is contained in:
parent
36cd4c370a
commit
f423969a8e
25
contrib/codeanalysis/is_prime.chai
Normal file
25
contrib/codeanalysis/is_prime.chai
Normal file
@ -0,0 +1,25 @@
|
|||||||
|
def isprime(n)
|
||||||
|
{
|
||||||
|
for (var i = 2; i < n; ++i)
|
||||||
|
{
|
||||||
|
if (n % i == 0) {return false}
|
||||||
|
}
|
||||||
|
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
def primes(n)
|
||||||
|
{
|
||||||
|
var count = 0
|
||||||
|
for (var i = 2; i <= n; ++i)
|
||||||
|
{
|
||||||
|
if (isprime(i)) {++count}
|
||||||
|
}
|
||||||
|
|
||||||
|
return count
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
var N = 500
|
||||||
|
print("primes: " + primes(N).to_string())
|
Loading…
x
Reference in New Issue
Block a user