VL11 - Kiểm tra số nguyên tố

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M
Author:
Hieu Nguyen
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho số nguyên ~n~, hãy viết chương trình kiểm tra xem ~n~ có phải số nguyên tố hay không?

Input

Số nguyên ~n~ cần kiểm tra

Giới hạn:

  • ~|n| \le 10^{12}~

Output

Nếu ~n~ là số nguyên tố, in ra YES, ngược lại in ra NO

Sample

Input #1
7
Output #1
YES

Comments

Please read the guidelines before commenting.


  • 0
    linhthaidev  commented on Oct. 1, 2024, 2:26 a.m.

    Đoạn code này pass được testcase 5 , mò mãi public class VL11 { public static void main(String[] args) { // Kiểm tra số nguyên tố Scanner sc = new Scanner(System.in); Integer n = sc.nextInt(); if (n <= 1 ) { System.out.println("NO"); return; } if (n == 2 || n == 3) { System.out.println("YES"); } for (int i = 3; i <= Math.sqrt(n); i++) { if (n % i == 0) { System.out.println("NO"); return; } else { System.out.println("YES"); return; } } sc.close(); } }


  • 0
    Trungdzvodoi  commented on Aug. 13, 2024, 3:34 a.m.

    import math

    n = int(input()) if n <= 1: print("NO") exit() elif n == 2 or n==3: print("YES") exit() else: for i in range(2, (math.sqrt(n)+1)//1): if n % i == 0: print("NO") exit() print("YES") code này bị sao ak


  • 0
    pvn  commented on Aug. 8, 2024, 1:37 p.m.

    làm sao để sao xem bộ test ạ


  • -2
    xuanhung0804  commented on Aug. 5, 2024, 12:12 p.m.

    test 5 là gì vậy


  • 1
    kietjumper  commented on Aug. 3, 2024, 3:32 p.m.

    https://www.programiz.com/online-compiler/3jRWmQEwHv6lJ


    • 1
      kietjumper  commented on Aug. 3, 2024, 3:33 p.m.

      Code tham khao nhe! c++17. Neu thay dung cho 1 up vote nhe


  • -2
    theguy777_jaboi  commented on July 19, 2024, 2:18 a.m.


  • 1
    vudinhlong  commented on April 25, 2024, 11:42 a.m.

    Hàm kia phải return x>1 chứ bạn :))


  • 3
    phan_phat_dat  commented on Feb. 11, 2024, 4:03 p.m.

    cái khúc if n <= 3: return True sai sai sao á

    tại sao bé hơn 2 thì sao mà bé hơn hoặc bằng 3 lại đúng


  • 2
    BienLon8888  commented on Feb. 17, 2024, 2:40 p.m.

    bạn sửa chỗ for (i=2,...) mới đúng


  • 0
    khoaphamby  commented on Dec. 10, 2023, 11:54 a.m.

    thay vì i<=n thì bạn thay là i<=sqrt(n) xem sao nhé


  • -2
    minyzin  commented on Nov. 9, 2023, 6:35 a.m.

    test 4 la jz mng?


    • -1
      makerslim  commented on Jan. 6, 2024, 12:54 p.m.

      2 nha bạn


  • -1
    andzs1thgioi  commented on Oct. 18, 2023, 2:37 p.m.

    test 1 là sô âm đó mn nên n<=1 thì write (NO)


  • 0
    AzureAbalone  commented on Nov. 13, 2023, 10:07 a.m.

    đề cho n là số nguyên thằng ngu ạ, đọc đề ch kỹ chê ng khác ngáo


  • -3
    longzuhaun  commented on Sept. 9, 2023, 2:42 p.m.

    Bài này lỗi à ? test case 1 là gì thế mn?


    • -2
      minyzin  commented on Nov. 9, 2023, 6:33 a.m.

      test 1 la` so am nha