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

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?

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