Làm cách nào để kiểm tra xem một số có phải là số nguyên tố trong python w3schools không?

sử dụng Hệ thống; . Write["Nhập một số. "]; số = int. Phân tích cú pháp [Bảng điều khiển. ReadLine[]]; . Write["Số không phải là số nguyên tố. "]; f=1; break; } } if [f==0] Bảng điều khiển. Write["Số là số nguyên tố. "]; } }

đầu ra

Giải trình

Trong ví dụ trên, chúng tôi đang hiển thị chương trình số nguyên tố trong C#. Ở đây, chúng tôi đang lấy thông tin đầu vào từ người dùng. Sau đó, đoạn mã trên kiểm tra xem số đã nhập có phải là số nguyên tố hay không

Số nguyên tố là số chỉ chia hết cho 1 và chỉ có chính nó. Một số số nguyên tố đầu tiên là. 2, 3, 5, 7, 11, 13, 17, … JavaScript sử dụng mô hình DOM để kiểm tra số đầu vào có phải là số nguyên tố hay không và hiển thị thông báo cảnh báo tương ứng của nó trên màn hình. ví dụ

Input : 4
Output : Not Prime

Input : 5
Output : Prime

ví dụ 1. Ví dụ này hiển thị kết quả bằng cách sử dụng chức năng cảnh báo.  

jav




 

    

        Check a number is Prime or

        not using JavaScript

    1

    

    4

    

        7

        9 0

1

13 456

1

19

11

13

15

1____378

9    0     1

_______42____43____446

    2    76

90

9

93

1    0 658

9        0

1        2

9        4

        0

            8

        9

 

Check a number is Prime or0

    Check a number is Prime or2

        Check a number is Prime or4

        

        Check a number is Prime or7

        

                0

        

                3

1        5

1        7

1

1____90

1

1not using JavaScript3

1____95

        not using JavaScript7

    not using JavaScript9

00

 

01

đầu ra

  • Trước khi kiểm tra số.
  • Sau khi kiểm tra số.

ví dụ 2. Ví dụ này kiểm tra một số đã cho có phải là số nguyên tố hay không và hiển thị kết quả trên bàn điều khiển.  

jav




 

    

        Check a number is Prime or

        not using JavaScript

    1

    

    15

        17

119

121

1____123

1____125

        0

        29

131

        0

    35

    

    4

    

        41

        9 44

1

13 456

1

1____153

1____155

13

15

17 8

9    0     1

_______42____43____446

    2    76

90

9

1____177

1    0 658

984

1        2

988

        0

            8

        9

 

Check a number is Prime or0

        Check a number is Prime or4

        Check a number is Prime or7

    

                3

1        5

1        7

1____207

1____95

        not using JavaScript7

    not using JavaScript9

00

 

15

đầu ra

  • Trước khi kiểm tra số.
  • Sau khi kiểm tra số.

Ví dụ #3. Trong ví dụ này, chúng tôi sẽ giảm độ phức tạp về thời gian của phương pháp trên. Vì tất cả các số không phải là số chia hết cho số nguyên tố bên dưới nó và ngoại trừ 2, tất cả các số nguyên tố đều là số lẻ do đó để kiểm tra xem số đó có phải là số nguyên tố hay không, chúng ta chỉ phải kiểm tra mô đun của số với số lẻ và 2 là đủ để kiểm tra số nguyên tố

HTML




171819

 

172119

    ____2172519

        Check a number is Prime or

        not using JavaScript

    ____23225____219

    

    ______21738 39404119

        

        45

947

949

    251

90

1____255

10

    

        7

        62

1

1____265

1

19

11

13

15

1

1____53

1____279

9        4

1____283

9        4

1        2

9        0

1

        0

    ____2323819

3221____219

 

17____30119

    ____2170519

        1709100919

        

        1716171619

        

        1723 24402619

        

        1731 32403419

1        5

11740 394063 464066 67406919

Chủ Đề