Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0323 - Харилцан анхны тоо |
n натурал тоо өгөгдөв. n-ээс бага бөгөөд түүнтэй харилцан анхны байх бүх натурал тоонуудыг ол. Хоёр тоо харилцан анхны байна гэдэг нь тэр хоёрын ХИЕХ нь нэгтэй тэнцүү байхыг хэлмой.
Input
n натурал тоо өгөгдөнө (n<2 000 000 000)
Output
n-ээс бага бөгөөд, түүнтэй харилцан анхны байх бүх тоонуудыг өсөх дарааллаар, тус бүр нь нэг мөрөнд байхаар хэвлэнэ
Example
Input: 27 Output:2 4 5 7 8 10 11 13 14 16 17 19 20 22 23 25 26
Нэмсэн: | sw40 |
Огноо: | 2008-02-02 |
Хугацааны хязгаарлалт: | 0.100s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
Эх сурвалж: | Абрамов С. А. |
hide comments
2024-05-25 19:36:40
#include <iostream> using namespace std; int main() { int n; cin >> n ; for(int i = 2; i < n ; i++){ bool check = true ; for(int j = 2 ; j <= i/2 ; j++){ if(i%j == 0){ if((i+n)%j == 0 ||(i-n)%j == 0 ){ check = false ; break; } } } if(check ){ cout << i << endl; } } return 0; } |
|
2019-04-23 03:28:35
hen 1 n bodolt uldeegeeech |
|
2017-07-04 05:17:04 Munkh-Itgel
oilgoloo Last edit: 2017-07-04 05:31:57 |
|
2013-04-22 04:57:11 *****ZORRO*****
амттай сайхан бодлого байлаа |
|
2012-04-18 07:55:23 enkhsaihan
bodlog hgeejee |
|
2011-06-09 02:25:57 cs10d021
helmoi gej bn shvv |
|
2010-10-27 15:53:15 Uka_09
1 l oilgomjgui bn da . . . Last edit: 2010-10-27 16:05:21 |
|
2010-09-03 13:04:41 ACHIT
Last edit: 2010-09-07 11:17:58 |
|
2010-08-07 02:31:27 George_teller
Input output ni buruu ymu? oilgomjgui bna. |