SPOJ.com - Problem BCPRIME

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCPRIME - Số nguyên tố (Bài cơ bản)

Một số được gọi là số nguyên tố nếu nó chỉ có 2 ước là 1 và chính nó. Số 0 và 1 không được coi là số nguyên tố.

Yêu cầu: Cho số n, hãy kiểm tra xem n có là số nguyên tố hay không.

Dữ liệu:

Một dòng duy nhất chứa số n (0<=n<=10^9)

Kết quả:

In ra “YES” nếu n là số nguyên tố, và “NO” trong trường hợp còn lại.

Ví dụ:

INPUT	OUTPUT
2	YES
INPUT	OUTPUT
4	NO

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-20
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	Testcase by Mạnh Điêu

hide comments

2024-05-21 10:24:48
#include <iostream>
#include <cmath>
using namespace std;

int main() {
long n;
cin >> n;

if (n <= 1) {
cout << "NO" << endl;
return 0;
}

bool is_prime = true;
for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
is_prime = false;
break;
}
}

if (is_prime) {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}

return 0;
}

2023-12-09 17:27:17
a = int(input("Nhập a: "))

def nt(n):
if n < 2:
return False
return all(n % i != 0 for i in range(2, n))

if nt(a):
print("YES")
else:
print("NO")
#Ai giúp mik fix cái chạy quá tgian với :(((

2018-09-05 05:22:33
Tham khảo code hướng dẫn tại đây : https://licklink.net/c7zxnh9N
Chia sẻ khóa học lập trình C/C++ từ căn bản đến nâng cao : https://licklink.net/eUvSt

2018-04-05 15:27:50
Nguoi Thanh Hoa gioi vl :))

2018-03-13 09:34:32
#include <iostream>
using namespace std;
int main(){
long n;
cin>>n;
int dem=0;
for(int i=2;i<=n;i++){

if(n%i==0) dem++;

}
if (dem==1) cout<<"yes";
else cout<<"no";

} cach sủa quá thời gian như nào v m.n

2017-08-17 06:23:27 Con Bò Huyền Thoại
https://kienthuc24h.com/bcprime-ptit-spoj-kiem-tra-nguyen/

2017-07-02 13:38:22
BCPRIME: http://e16cn-ptit.blogspot.com/2017/12/bcprime-so-nguyen-to-bai-co-ban.html

Last edit: 2017-12-05 17:38:46

2017-06-01 05:42:11
var kt:boolean;
n,i: int64;
begin
assign(input,'');
reset(input);
assign(output,'');
rewrite(output);
readln(n);
kt:=true;
if(n=1) then kt:=false;
for i:=2 to trunc(sqrt(n)) do
if n mod i = 0 then
begin
kt:=false;
write('NO');
break;
end;
if kt = true then write('YES');

close(input);
close(output);
end.

sai ở đâu chỉ em vơi <3

2017-05-13 16:17:46
Admin check lại test của bài không có số chia hết cho 2 nhé :))

2017-02-15 15:48:02
#include<stdio.h>
int main(){
long long n,d=0;
scanf("%lld",&n);
for(int i=1;i<=n;i++)
if(n%i==0) d++;
if (d==2)printf("YES");
else printf("NO");
}
cách này thì quá thời gian haizzzzz

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCPRIME - Số nguyên tố (Bài cơ bản)

Một số được gọi là số nguyên tố nếu nó chỉ có 2 ước là 1 và chính nó. Số 0 và 1 không được coi là số nguyên tố.