Số nguyên tố trong php là gì?

Ghi chú. Bài đăng này đã hơn hai năm tuổi và vì vậy thông tin ở đây có thể đã lỗi thời. Nếu bạn phát hiện ra điều gì đó, vui lòng để lại nhận xét và chúng tôi sẽ cố gắng khắc phục

  • Số nguyên tố trong php là gì?
    Chia sẻ cái này
  • Số nguyên tố trong php là gì?
    Chia sẻ cái này

Ngày 9 tháng 4 năm 2009 - Thời gian đọc 3 phút

Số nguyên tố là số có đúng hai ước phân biệt. 1 và chính nó. Vì vậy, nếu bạn lấy số 11, nó chỉ có thể được chia để được một số nguyên nếu nó được chia cho 1 hoặc 11. Nếu sử dụng bất kỳ số nào khác thì luôn tìm được phân số

Hàm sau sử dụng một phương thức gọi là phép chia thử để phát hiện xem một số có phải là số nguyên tố hay không

function is_prime($number)
{
    // 1 is not prime
    if ( $number == 1 ) {
        return false;
    }
    // 2 is the only even prime number
    if ( $number == 2 ) {
        return true;
    }
    // square root algorithm speeds up testing of bigger prime numbers
    $x = sqrt($number);
    $x = floor($x);
    for ( $i = 2 ; $i <= $x ; ++$i ) {
        if ( $number % $i == 0 ) {
            break;
        }
    }
    
    if( $x == $i-1 ) {
        return true;
    } else {
        return false;
    }
}

Trước tiên, hàm sẽ phát hiện xem số đó có phải là 1 (không phải số nguyên tố) hay là hai (số nguyên tố). Đây là hai trường hợp ngoại lệ đối với các quy tắc tuân theo và phải bị bắt trước khi tiếp tục. Hàm chia một số cho mọi số nhỏ hơn hoặc bằng căn bậc hai của số đó. Nếu phép chia nào cho ra số nguyên thì số ban đầu không phải là số nguyên tố. Nếu không, nó là một số nguyên tố

Dưới đây là một ví dụ về tập lệnh tìm tất cả các số nguyên tố trong khoảng từ 0 đến 1.000.000

$start = 0;
$end =   1000000;
for($i = $start; $i <= $end; $i++)
{
    if(is_prime($i))
    {
        echo ''.$i.', ';
    }
}

Rõ ràng điều này mất một chút thời gian để chạy

Ngoài ra, chức năng này chỉ hữu ích nếu bạn muốn kiểm tra số nguyên, nếu số của bạn cao hơn giá trị tối đa của một số nguyên, PHP sẽ sử dụng số float để lưu số, điều này gây ra kết quả dương tính giả. Để tìm giá trị lớn nhất của một số nguyên trên hệ thống của bạn, hãy sử dụng đoạn mã sau

echo PHP_INT_MAX;

 

PHP

Số nguyên tố trong php là gì?

Được viết bởi. Philip Norton

Phil là người sáng lập và quản trị viên của #. viết mã và là một chuyên gia CNTT làm việc ở Tây Bắc Vương quốc Anh. Tốt nghiệp năm 2003 tại Đại học Aberystwyth với bằng Thạc sĩ Khoa học Máy tính Phil trước đây đã từng làm quản trị viên cơ sở dữ liệu, trên bàn trợ giúp CNTT, huấn luyện viên hệ thống, kiến ​​trúc web, tư vấn khả năng sử dụng, blogger và chuyên gia SEO. Phil có nhiều kinh nghiệm xây dựng và duy trì các trang web PHP cũng như làm việc với các công nghệ liên quan như JavaScript, HTML, CSS, XML, Flex, Apache, MySQL và Linux

Bạn muốn biết thêm?

Hãy để chúng tôi giúp. Thuê chúng tôi để cung cấp dịch vụ đào tạo, tư vấn, xử lý sự cố và hơn thế nữa

hỗ trợ chúng tôi

Hãy ủng hộ chúng tôi và cho phép chúng tôi tiếp tục viết bài

Số nguyên tố trong php là gì?
Trở thành người bảo trợ

Số nguyên tố trong php là gì?
Mua cho tôi một ly cà phê

Bình luận

cảm ơn vì điều đó rất hữu ích

Đăng bởi Tom vào thứ Sáu, 17/05/2013 - 16. 36

liên kết cố định

Bạn có thể viết cho tôi một hàm PHP được không (một hàm có tên là largePrime() trả về số nguyên tố lớn nhất trong một mảng)

Đăng bởi Set Kyar Wa Lar vào Thứ Ba, 25/06/2013 - 10. 39

liên kết cố định

Bạn chỉ cần lặp qua mảng và chạy is_prime() trên mỗi số, lưu trữ giá trị cao nhất

Các số nguyên tố trong PHP luôn là duy nhất về bản chất khi so sánh với các chuỗi/dãy số khác. Dù ngôn ngữ lập trình có thể là gì, thì logic vẫn giống nhau đối với tất cả các loại ngôn ngữ lập trình trên thế giới internet cho đến nay trên toàn cầu. Chỉ khác Cú pháp của Ngôn ngữ lập trình

Gói phát triển phần mềm tất cả trong một(hơn 600 khóa học, hơn 50 dự án)

Số nguyên tố trong php là gì?
Số nguyên tố trong php là gì?
Số nguyên tố trong php là gì?
Số nguyên tố trong php là gì?

Số nguyên tố trong php là gì?
Số nguyên tố trong php là gì?
Số nguyên tố trong php là gì?
Số nguyên tố trong php là gì?

Giá
Xem khóa học

600+ Khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập Trọn đời
4. 6 (84.023 xếp hạng)

Logic đằng sau một số Prime

Số nguyên tố/Số nguyên tố là những số duy nhất chỉ chia hết cho 1 và số chính nó. Dãy/ Dãy số nguyên tố bao gồm 2, 3, 5, 7, 11, 13, 17, v.v. Số 2 trong dãy số vừa nêu là số nguyên tố chẵn và nó cũng là số tự nhiên liền sau số 1. Số 1, 0 đứng trước số 2 không phải là số nguyên tố. Vì vậy để thực hiện được điều này trong chương trình trước tiên chúng ta phải xử lý vòng lặp để kiểm tra từng số với từng số bắt đầu bằng 2 đến chính số cần thiết. Đôi khi Logic có thể khác khi nói đến Ngôn ngữ lập trình khi so sánh với Điều khoản Logic chung

Bắt đầu khóa học phát triển phần mềm miễn phí của bạn

Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác

Làm cách nào để tìm số Prime trong PHP bằng nhiều phương pháp khác nhau?

(Đối với vòng lặp, While, do-while, foreach, v.v. ,)

Ví dụ 1

Đây là một ví dụ về vòng lặp for để hiển thị số lượng số nguyên tố cần thiết của chúng tôi. CHO VÒNG ĐẶT

cú pháp

"; // line break statement
$count1=$count1+1;  //incrementing the count1 variable's value
}
$number1=$number1+1;
//incrementing the number1 variable's value
}
?>

đầu ra

Số nguyên tố trong php là gì?

Ví dụ #2

Đây là một ví dụ về các số Prime sẽ in ra 15 số nguyên tố đầu tiên. Trong khi vòng lặp được sử dụng ở đây

cú pháp

đầu ra

Số nguyên tố trong php là gì?

Ví dụ #3

Ví dụ chương trình số nguyên tố vòng lặp DO WHILE với cú pháp và đầu ra của nó được liệt kê bên dưới

cú pháp

đầu ra

Số nguyên tố trong php là gì?

Ví dụ #4

CHO MỖI chương trình in các số Nguyên tố từ danh sách mảng nums_list

cú pháp

đầu ra

Số nguyên tố trong php là gì?

Ví dụ #5

Đây là chương trình PHP để kiểm tra xem số được nhập vào là số nguyên tố hay số không nguyên tố

cú pháp

đầu ra

Số nguyên tố trong php là gì?

Ví dụ #6

Đây là một ví dụ về in các số nguyên tố dưới 123. Vui lòng kiểm tra cú pháp và đầu ra của chương trình dưới đây

cú pháp

________số 8

đầu ra

Số nguyên tố trong php là gì?

Ví dụ #7

Ví dụ để in các số/giá trị nguyên tố nhỏ hơn số “25”

cú pháp

";
}
}
}
primea1(25);  //finds the prime numbers from 1-25
?>

đầu ra

Số nguyên tố trong php là gì?

Bài viết được đề xuất

Đây là hướng dẫn về Số nguyên tố trong PHP. Ở đây chúng ta thảo luận về khái niệm cơ bản, logic đằng sau một số Nguyên tố, Cách tìm số nguyên tố trong PHP bằng các phương pháp khác nhau với mã mẫu. Bạn cũng có thể xem các bài viết sau để tìm hiểu thêm –

Làm cách nào để tạo số nguyên tố trong php?

Phương pháp 1. Sử dụng hàm tìm số nguyên tố . " ";

giải thích số nguyên tố là gì

Số nguyên tố là số nguyên lớn hơn 1 chỉ có ước là 1 và chính nó . Thừa số là một số nguyên có thể chia hết cho một số khác. Một vài số nguyên tố đầu tiên là 2, 3, 5, 7, 11, 13, 17, 19, 23 và 29. Các số có nhiều hơn hai ước số gọi là hợp số.

Ví dụ số nguyên tố là gì?

Số nguyên tố là số chỉ có 2 ước. 1 và chính họ . Ví dụ: 5 số nguyên tố đầu tiên là 2, 3, 5, 7 và 11.

Cú pháp số nguyên tố là gì?

Số nguyên tố là số nguyên dương chỉ chia hết cho 1 và chính nó . Ví dụ. 2, 3, 5, 7, 11, 13, 17.