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

2015-12-02 16:46:29
#include <stdio.h>
#include <math.h>
int KTngto(int n)
{
int i=0;
if (n<2)
return 0;
else {
for (i=2;i<=sqrt(n);i++){
if (n%i==0){
return 0;
}
else
return 1;
}
}
}
main()
{
int n,i;
scanf ("%d",&n);
KTngto(n);
if (KTngto(n)==0)
printf ("No");
else
printf ("Yes");
}

2015-01-27 06:35:36 Con Bò Huyền Thoại

Last edit: 2017-08-17 06:22:27

2014-02-25 22:41:46 VeryKooL

Last edit: 2014-02-27 15:12:07

2014-02-23 21:33:56 Vani
Vừa kiếm được link, các bạn có thể tham khảo: http://thuattoan.info/?p=303

2014-02-17 11:45:36 haha ttpro
chạy bị lỗi (SIGABRT)

2014-01-05 16:30:02 Vani
Cần lập một group trao đổi về các bài trên SPOJ.com Có anh em nào tham gia không ? :) link group đây :)
https://www.facebook.com/groups/411031435693454/

2013-08-27 02:48:51 nguyễn vãn anh
#include<iostream>
using namespace std;
main()
{
int n;
cout<<" nhap so n = ";cin>>n;
if (n==0&&n==1)
cout<<n<<" khong phai la so nguyen to"<<endl;
if( n%2==1 && n !=0)
cout<<n<<" la so nguyen to"<<endl;
else
cout<<n<< " khong la so nguyen to"<<endl;
system("pause");
}

2013-01-22 14:22:42 Nguyễn Việt Anh
cho hỏi chút... Kết quả trả về ghi biên dịch lỗi... Đó là do mạng hay do chương trình ngu???

2012-10-09 16:49:49 code
sai o dau ?
#include<iostream>
#include<math.h>
using namespace std;
int main() {
long n,i;
int kt;
cin>>n;
if (n==0||n==1) cout<<"NO";
else {
for (i=2;i<=sqrt(n);i++)
if (n%i==0) kt=0;
if (kt) cout<<"YES";
else cout<<"NO";
}
}

2012-09-23 01:20:36 Nguyễn Vãn Thiệu D12CN8 SRC PTIT ^^
Hjhj! Dung roai!

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