Tìm các ước số là số nguyên tố của n, nếu không có ước số thì xuất ra số 0
0 bình luận về “Tìm các ước số là số nguyên tố của n, nếu không có ước số thì xuất ra số 0”
import math;
def isPrime(n):
if n < 2:
return false
elif n == 2:
return true
elif n % 2 == 0:
return false
else for i in range(3, sqrt(n)):
if n % i == 0:
return false
return true
for i in range(2, n):
if n % i == 0 && isPrime(i):
print(i)
import math;
def isPrime(n):
if n < 2: return false elif n == 2: return true elif n % 2 == 0: return false else for i in range(3, sqrt(n)): if n % i == 0: return false return true for i in range(2, n): if n % i == 0 && isPrime(i): print(i)