Ideone.com

fork download

#include <cmath>
#include <iostream>
using namespace std;
 
bool isSimple(long long num);
double OPCount = 0;
 
int main()
{
    long long nCount  = 0;
	long long num     = 0;
	for(num; num <= 3571; num++)
	{
		if(isSimple(num))
			cout<<(nCount++)<<" - "<<num<<endl;
		else
			continue;
		if( nCount && nCount % 80 == 0 )
			system("pause");
	}
	cout<<"Total count of operations : "<<OPCount<<endl;
	if(isSimple(9999999900000001))
		cout<<"IS SIMPLE"<<endl;
	if(isSimple(2147483647))
		cout<<"IS SIMPLE"<<endl;
	system("pause");
	return 0;
}
 
bool isSimple(long long num)
{
	long long i  = 0;
	bool bSimple = true;
	if( num < 0 )
        num *= -1;
	OPCount += 1;
	for(i = 2; i <= 9 && bSimple; i++)
	{
		OPCount += 1;
		if( i != num )
			bSimple = num % i != 0;
	}
	for(i = 9 + 2; i <= 100 && bSimple; i += 2)
	{
		if( i != num )
			bSimple = num % i != 0;
		OPCount += 1;
	} 
	return bSimple;
}

Success #stdin #stdout #stderr 0s 2852KB

stdin

Standard input is empty

stdout

0 - 1
1 - 2
2 - 3
3 - 5
4 - 7
5 - 11
6 - 13
7 - 17
8 - 19
9 - 23
10 - 29
11 - 31
12 - 37
13 - 41
14 - 43
15 - 47
16 - 53
17 - 59
18 - 61
19 - 67
20 - 71
21 - 73
22 - 79
23 - 83
24 - 89
25 - 97
26 - 101
27 - 103
28 - 107
29 - 109
30 - 113
31 - 127
32 - 131
33 - 137
34 - 139
35 - 149
36 - 151
37 - 157
38 - 163
39 - 167
40 - 173
41 - 179
42 - 181
43 - 191
44 - 193
45 - 197
46 - 199
47 - 211
48 - 223
49 - 227
50 - 229
51 - 233
52 - 239
53 - 241
54 - 251
55 - 257
56 - 263
57 - 269
58 - 271
59 - 277
60 - 281
61 - 283
62 - 293
63 - 307
64 - 311
65 - 313
66 - 317
67 - 331
68 - 337
69 - 347
70 - 349
71 - 353
72 - 359
73 - 367
74 - 373
75 - 379
76 - 383
77 - 389
78 - 397
79 - 401
80 - 409
81 - 419
82 - 421
83 - 431
84 - 433
85 - 439
86 - 443
87 - 449
88 - 457
89 - 461
90 - 463
91 - 467
92 - 479
93 - 487
94 - 491
95 - 499
96 - 503
97 - 509
98 - 521
99 - 523
100 - 541
101 - 547
102 - 557
103 - 563
104 - 569
105 - 571
106 - 577
107 - 587
108 - 593
109 - 599
110 - 601
111 - 607
112 - 613
113 - 617
114 - 619
115 - 631
116 - 641
117 - 643
118 - 647
119 - 653
120 - 659
121 - 661
122 - 673
123 - 677
124 - 683
125 - 691
126 - 701
127 - 709
128 - 719
129 - 727
130 - 733
131 - 739
132 - 743
133 - 751
134 - 757
135 - 761
136 - 769
137 - 773
138 - 787
139 - 797
140 - 809
141 - 811
142 - 821
143 - 823
144 - 827
145 - 829
146 - 839
147 - 853
148 - 857
149 - 859
150 - 863
151 - 877
152 - 881
153 - 883
154 - 887
155 - 907
156 - 911
157 - 919
158 - 929
159 - 937
160 - 941
161 - 947
162 - 953
163 - 967
164 - 971
165 - 977
166 - 983
167 - 991
168 - 997
169 - 1009
170 - 1013
171 - 1019
172 - 1021
173 - 1031
174 - 1033
175 - 1039
176 - 1049
177 - 1051
178 - 1061
179 - 1063
180 - 1069
181 - 1087
182 - 1091
183 - 1093
184 - 1097
185 - 1103
186 - 1109
187 - 1117
188 - 1123
189 - 1129
190 - 1151
191 - 1153
192 - 1163
193 - 1171
194 - 1181
195 - 1187
196 - 1193
197 - 1201
198 - 1213
199 - 1217
200 - 1223
201 - 1229
202 - 1231
203 - 1237
204 - 1249
205 - 1259
206 - 1277
207 - 1279
208 - 1283
209 - 1289
210 - 1291
211 - 1297
212 - 1301
213 - 1303
214 - 1307
215 - 1319
216 - 1321
217 - 1327
218 - 1361
219 - 1367
220 - 1373
221 - 1381
222 - 1399
223 - 1409
224 - 1423
225 - 1427
226 - 1429
227 - 1433
228 - 1439
229 - 1447
230 - 1451
231 - 1453
232 - 1459
233 - 1471
234 - 1481
235 - 1483
236 - 1487
237 - 1489
238 - 1493
239 - 1499
240 - 1511
241 - 1523
242 - 1531
243 - 1543
244 - 1549
245 - 1553
246 - 1559
247 - 1567
248 - 1571
249 - 1579
250 - 1583
251 - 1597
252 - 1601
253 - 1607
254 - 1609
255 - 1613
256 - 1619
257 - 1621
258 - 1627
259 - 1637
260 - 1657
261 - 1663
262 - 1667
263 - 1669
264 - 1693
265 - 1697
266 - 1699
267 - 1709
268 - 1721
269 - 1723
270 - 1733
271 - 1741
272 - 1747
273 - 1753
274 - 1759
275 - 1777
276 - 1783
277 - 1787
278 - 1789
279 - 1801
280 - 1811
281 - 1823
282 - 1831
283 - 1847
284 - 1861
285 - 1867
286 - 1871
287 - 1873
288 - 1877
289 - 1879
290 - 1889
291 - 1901
292 - 1907
293 - 1913
294 - 1931
295 - 1933
296 - 1949
297 - 1951
298 - 1973
299 - 1979
300 - 1987
301 - 1993
302 - 1997
303 - 1999
304 - 2003
305 - 2011
306 - 2017
307 - 2027
308 - 2029
309 - 2039
310 - 2053
311 - 2063
312 - 2069
313 - 2081
314 - 2083
315 - 2087
316 - 2089
317 - 2099
318 - 2111
319 - 2113
320 - 2129
321 - 2131
322 - 2137
323 - 2141
324 - 2143
325 - 2153
326 - 2161
327 - 2179
328 - 2203
329 - 2207
330 - 2213
331 - 2221
332 - 2237
333 - 2239
334 - 2243
335 - 2251
336 - 2267
337 - 2269
338 - 2273
339 - 2281
340 - 2287
341 - 2293
342 - 2297
343 - 2309
344 - 2311
345 - 2333
346 - 2339
347 - 2341
348 - 2347
349 - 2351
350 - 2357
351 - 2371
352 - 2377
353 - 2381
354 - 2383
355 - 2389
356 - 2393
357 - 2399
358 - 2411
359 - 2417
360 - 2423
361 - 2437
362 - 2441
363 - 2447
364 - 2459
365 - 2467
366 - 2473
367 - 2477
368 - 2503
369 - 2521
370 - 2531
371 - 2539
372 - 2543
373 - 2549
374 - 2551
375 - 2557
376 - 2579
377 - 2591
378 - 2593
379 - 2609
380 - 2617
381 - 2621
382 - 2633
383 - 2647
384 - 2657
385 - 2659
386 - 2663
387 - 2671
388 - 2677
389 - 2683
390 - 2687
391 - 2689
392 - 2693
393 - 2699
394 - 2707
395 - 2711
396 - 2713
397 - 2719
398 - 2729
399 - 2731
400 - 2741
401 - 2749
402 - 2753
403 - 2767
404 - 2777
405 - 2789
406 - 2791
407 - 2797
408 - 2801
409 - 2803
410 - 2819
411 - 2833
412 - 2837
413 - 2843
414 - 2851
415 - 2857
416 - 2861
417 - 2879
418 - 2887
419 - 2897
420 - 2903
421 - 2909
422 - 2917
423 - 2927
424 - 2939
425 - 2953
426 - 2957
427 - 2963
428 - 2969
429 - 2971
430 - 2999
431 - 3001
432 - 3011
433 - 3019
434 - 3023
435 - 3037
436 - 3041
437 - 3049
438 - 3061
439 - 3067
440 - 3079
441 - 3083
442 - 3089
443 - 3109
444 - 3119
445 - 3121
446 - 3137
447 - 3163
448 - 3167
449 - 3169
450 - 3181
451 - 3187
452 - 3191
453 - 3203
454 - 3209
455 - 3217
456 - 3221
457 - 3229
458 - 3251
459 - 3253
460 - 3257
461 - 3259
462 - 3271
463 - 3299
464 - 3301
465 - 3307
466 - 3313
467 - 3319
468 - 3323
469 - 3329
470 - 3331
471 - 3343
472 - 3347
473 - 3359
474 - 3361
475 - 3371
476 - 3373
477 - 3389
478 - 3391
479 - 3407
480 - 3413
481 - 3433
482 - 3449
483 - 3457
484 - 3461
485 - 3463
486 - 3467
487 - 3469
488 - 3491
489 - 3499
490 - 3511
491 - 3517
492 - 3527
493 - 3529
494 - 3533
495 - 3539
496 - 3541
497 - 3547
498 - 3557
499 - 3559
500 - 3571
Total count of operations : 39337
IS SIMPLE
IS SIMPLE

stderr

sh: pause: not found
sh: pause: not found
sh: pause: not found
sh: pause: not found
sh: pause: not found
sh: pause: not found
sh: pause: not found

Discover > Sphere Engine API

Discover > IDE Widget

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language