Javascript - Kiểm tra một số có phải là số nguyên tố
Kiểm tra một số có phải là số nguyên tố
Viết một hàm JavaScript kiểm tra số đó có phải là số nguyên tố hay không.
Ví dụ:
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset=utf-8 />
<title>Check a number is prime or not</title>
<script>
function test_prime(n)
{
if (n===1)
{
return false;
}
else if(n === 2)
{
return true;
}else
{
for(var x = 2; x < n; x++)
{
if(n % x === 0)
{
return false;
}
}
return true;
}
}
document.write(test_prime(37));
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
