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...



Đượ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
2012-09-23 01:20:36 Nguyễn Vãn Thiệu D12CN8 SRC PTIT ^^
Hjhj! Dung roai!
2012-09-23 01:17:57 Nguyễn Vãn Thiệu D12CN8 SRC PTIT ^^
Hix! Sai o dau chu?
2012-07-11 16:42:12 Vũ Bão
#include<iostream>
using namespace std;
#include<math.h>
long n;

void kt ()
{long k;
if (n==1 || n==0)
{ cout<<"NO";}
if (n==2 || n==3)
{ cout<<"YES";}
if(n>3)
{if (n%2==0 ||n%3==0 )
{ cout<<"NO";}
else
{ for(k=6;k<=sqrt(n);k+=6)
if(n%(k+1)==0 || n%(k-1)==0)
{ cout<<"NO";
return;}
cout<<"YES";


}}

return;
}

main()
{
cout<<"nhap so nguyen n ";
cin>>n;

kt();


}

khó hiểu, sao lại bảo là kết quả sai nhỉ, mình chả hiểu sai chỗ nào cả
2012-05-25 17:33:57 [unlucky][b0y]
#include<iostream.h>

int nguyento(unsigned long n)
{

unsigned long i;
if(n==0||n==1) return 0;
if(n==2) return 1;
else
{ for(i=2 ; i<n ; i++)
{
if (( n%i )==0) return 0;
else return 1 ;
}

}

}
main()
{
unsigned long n;
cin>>n;
if (nguyento(n)==1) cout<<"YES";
else cout<<"NO";
}

Sai ở đâu nhỉ ? chạy bt mà :(
2012-05-02 15:02:27 Cao Dũng Anh
Lỗi test quá lâu là sao vậy bạn, mình test thử thì thấy chạy cái vèo mà. Bạn có thể cho một ví dụ nào đó đc không.
2011-10-21 10:06:46 Thích code nhưng dốt
Vào ra bằng màn hình, ko phải vào ra file
2011-10-21 04:53:53 Ðỗ Ðức Trọng D10CN3
file đầu vào tên là gì vậy?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.