fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int y,m,d;
  5. const int dmax[12]={31,28,31,30,31,30,31,31,30,31,30,31};
  6. y=2013;
  7. for(m=1;m<=12;m++) {
  8. for(d=1;d<dmax[m-1];d++) {
  9. int now=y*10000+m*100+d;
  10. int now2;
  11. int i,count;
  12. int equalprinted=0;
  13. printf("%8d",now);
  14. now2=now;
  15. for(count=0;now2%2==0;count++)now2/=2;
  16. if(count>0) {
  17. printf(" = 2");
  18. if(count>1)printf("^%d",count);
  19. equalprinted=1;
  20. }
  21. for(i=3;i*i<=now2 && i<now2;i+=2) {
  22. for(count=0;now2%i==0;count++)now2/=i;
  23. if(count>0) {
  24. printf(" %c %d",equalprinted?'*':'=',i);
  25. if(count>1)printf("^%d",count);
  26. equalprinted=1;
  27. }
  28. }
  29. if(!equalprinted) {
  30. printf(": 素数");
  31. } else if(now2>1) {
  32. printf(" * %d",now2);
  33. }
  34. putchar('\n');
  35. }
  36. }
  37. return 0;
  38. }
Success #stdin #stdout 0s 1832KB
stdin
Standard input is empty
stdout
20130101 = 19 * 1059479
20130102 = 2 * 3^2 * 1118339
20130103 = 7 * 673 * 4273
20130104 = 2^3 * 2516263
20130105 = 3 * 5 * 1342007
20130106 = 2 * 23 * 43 * 10177
20130107 = 173 * 116359
20130108 = 2^2 * 3 * 17 * 101 * 977
20130109 = 37 * 89 * 6113
20130110 = 2 * 5 * 7 * 11 * 13 * 2011
20130111 = 3^2 * 647 * 3457
20130112 = 2^6 * 151 * 2083
20130113 = 769 * 26177
20130114 = 2 * 3 * 103 * 32573
20130115 = 5 * 73 * 131 * 421
20130116 = 2^2 * 5032529
20130117 = 3 * 7 * 958577
20130118 = 2 * 29 * 347071
20130119 = 97 * 139 * 1493
20130120 = 2^3 * 3^5 * 5 * 19 * 109
20130121 = 11 * 1830011
20130122 = 2 * 61 * 165001
20130123 = 3 * 13 * 516157
20130124 = 2^2 * 7 * 107 * 6719
20130125 = 5^3 * 17 * 9473
20130126 = 2 * 3 * 3355021
20130127 = 839 * 23993
20130128 = 2^4 * 1258133
20130129 = 3^2 * 23 * 31 * 3137
20130130 = 2 * 5 * 2013013
20130201 = 3^4 * 7 * 13 * 2731
20130202 = 2 * 10065101
20130203: 素数
20130204 = 2^2 * 3 * 71 * 23627
20130205 = 5 * 29 * 138829
20130206 = 2 * 379 * 26557
20130207 = 3 * 359 * 18691
20130208 = 2^5 * 7 * 89867
20130209 = 11 * 101 * 18119
20130210 = 2 * 3^2 * 5 * 17 * 59 * 223
20130211 = 1399 * 14389
20130212 = 2^2 * 691 * 7283
20130213 = 3 * 6710071
20130214 = 2 * 13 * 774239
20130215 = 5 * 7 * 19 * 30271
20130216 = 2^3 * 3 * 97 * 8647
20130217 = 67 * 103 * 2917
20130218 = 2 * 10065109
20130219 = 3^2 * 953 * 2347
20130220 = 2^2 * 5 * 11 * 37 * 2473
20130221 = 23 * 41 * 21347
20130222 = 2 * 3 * 7 * 31 * 15461
20130223: 素数
20130224 = 2^4 * 1258139
20130225 = 3 * 5^2 * 268403
20130226 = 2 * 157 * 64109
20130227 = 13 * 17 * 79 * 1153
20130301 = 53 * 379817
20130302 = 2 * 10065151
20130303 = 3 * 41 * 163661
20130304 = 2^9 * 39317
20130305 = 5 * 13 * 61 * 5077
20130306 = 2 * 3 * 7 * 79 * 6067
20130307 = 613 * 32839
20130308 = 2^2 * 11 * 457507
20130309 = 3^3 * 745567
20130310 = 2 * 5 * 19 * 101 * 1049
20130311 = 1709 * 11779
20130312 = 2^3 * 3 * 17 * 49339
20130313 = 7 * 23 * 97 * 1289
20130314 = 2 * 463 * 21739
20130315 = 3 * 5 * 31 * 43291
20130316 = 2^2 * 5032579
20130317 = 367 * 54851
20130318 = 2 * 3^2 * 13 * 86027
20130319 = 11 * 1830029
20130320 = 2^4 * 5 * 7 * 103 * 349
20130321 = 3 * 29 * 43 * 5381
20130322 = 2 * 83 * 121267
20130323 = 1429 * 14087
20130324 = 2^2 * 3 * 1677527
20130325 = 5^2 * 805213
20130326 = 2 * 10065163
20130327 = 3^2 * 7^3 * 6521
20130328 = 2^3 * 59 * 42649
20130329 = 17 * 19 * 62323
20130330 = 2 * 3 * 5 * 11 * 61001
20130401 = 643 * 31307
20130402 = 2 * 3 * 3355067
20130403: 素数
20130404 = 2^2 * 7 * 718943
20130405 = 3 * 5 * 19 * 23 * 37 * 83
20130406 = 2 * 10065203
20130407 = 11^2 * 43 * 53 * 73
20130408 = 2^3 * 3^2 * 29 * 31 * 311
20130409 = 13 * 1548493
20130410 = 2 * 5 * 97 * 20753
20130411 = 3 * 7 * 101 * 9491
20130412 = 2^2 * 5032603
20130413: 素数
20130414 = 2 * 3 * 17 * 151 * 1307
20130415 = 5 * 4026083
20130416 = 2^4 * 1258151
20130417 = 3^3 * 71 * 10501
20130418 = 2 * 7 * 11 * 67 * 1951
20130419 = 3463 * 5813
20130420 = 2^2 * 3 * 5 * 335507
20130421 = 277 * 72673
20130422 = 2 * 13 * 271 * 2857
20130423 = 3 * 103 * 65147
20130424 = 2^3 * 19 * 132437
20130425 = 5^2 * 7^2 * 16433
20130426 = 2 * 3^2 * 41 * 27277
20130427 = 61 * 331 * 997
20130428 = 2^2 * 23 * 218809
20130429 = 3 * 11 * 47 * 12979
20130501 = 3 * 31 * 233 * 929
20130502 = 2 * 7 * 467 * 3079
20130503: 素数
20130504 = 2^3 * 3 * 838771
20130505 = 5 * 59 * 68239
20130506 = 2 * 11 * 137 * 6679
20130507 = 3^2 * 97 * 23059
20130508 = 2^2 * 41 * 131 * 937
20130509 = 7 * 491 * 5857
20130510 = 2 * 3 * 5 * 671017
20130511 = 347 * 58013
20130512 = 2^4 * 101 * 12457
20130513 = 3 * 13 * 53 * 9739
20130514 = 2 * 167 * 60271
20130515 = 5 * 4026103
20130516 = 2^2 * 3^2 * 7 * 17 * 37 * 127
20130517 = 11 * 1830047
20130518 = 2 * 10065259
20130519 = 3 * 19 * 179 * 1973
20130520 = 2^3 * 5 * 23 * 21881
20130521: 素数
20130522 = 2 * 3 * 3355087
20130523 = 7^2 * 47 * 8741
20130524 = 2^2 * 29 * 173539
20130525 = 3^4 * 5^2 * 9941
20130526 = 2 * 13 * 103 * 7517
20130527: 素数
20130528 = 2^5 * 3 * 11^2 * 1733
20130529: 素数
20130530 = 2 * 5 * 7 * 287579
20130601 = 17 * 401 * 2953
20130602 = 2 * 10065301
20130603 = 3 * 433 * 15497
20130604 = 2^2 * 13^2 * 97 * 307
20130605 = 5 * 11 * 571 * 641
20130606 = 2 * 3^6 * 13807
20130607 = 7 * 829 * 3469
20130608 = 2^4 * 1258163
20130609 = 3 * 6710203
20130610 = 2 * 5 * 61^2 * 541
20130611 = 29 * 113 * 6143
20130612 = 2^2 * 3 * 23 * 72937
20130613 = 101 * 199313
20130614 = 2 * 7 * 19 * 75679
20130615 = 3^2 * 5 * 269 * 1663
20130616 = 2^3 * 11 * 228757
20130617 = 13 * 47^2 * 701
20130618 = 2 * 3 * 17 * 197359
20130619 = 53 * 67 * 5669
20130620 = 2^2 * 5 * 1006531
20130621 = 3 * 7^2 * 136943
20130622 = 2 * 43 * 79 * 2963
20130623 = 59^2 * 5783
20130624 = 2^6 * 3^2 * 34949
20130625 = 5^4 * 31 * 1039
20130626 = 2 * 73 * 173 * 797
20130627 = 3 * 11 * 37 * 16487
20130628 = 2^2 * 7 * 563 * 1277
20130629 = 103 * 195443
20130701 = 37 * 71 * 79 * 97
20130702 = 2 * 3 * 251 * 13367
20130703 = 17 * 229 * 5171
20130704 = 2^4 * 11 * 23 * 4973
20130705 = 3^2 * 5 * 7 * 63907
20130706 = 2 * 10065353
20130707: 素数
20130708 = 2^2 * 3 * 13 * 43 * 3001
20130709 = 19 * 1059511
20130710 = 2 * 5 * 2013071
20130711 = 3 * 47 * 142771
20130712 = 2^3 * 7 * 359477
20130713 = 41 * 490993
20130714 = 2 * 3^3 * 101 * 3691
20130715 = 5 * 11 * 366013
20130716 = 2^2 * 151 * 33329
20130717 = 3 * 431 * 15569
20130718 = 2 * 31 * 324689
20130719 = 7^2 * 311 * 1321
20130720 = 2^5 * 3 * 5 * 17 * 2467
20130721 = 13 * 1548517
20130722 = 2 * 10065361
20130723 = 3^2 * 2236747
20130724 = 2^2 * 113 * 44537
20130725 = 5^2 * 53 * 15193
20130726 = 2 * 3 * 7 * 11 * 43573
20130727 = 23 * 29 * 30181
20130728 = 2^3 * 19 * 132439
20130729 = 3 * 6710243
20130730 = 2 * 5 * 241 * 8353
20130801 = 3 * 6710267
20130802 = 2 * 10065401
20130803 = 7 * 11 * 261439
20130804 = 2^2 * 3^2 * 19^2 * 1549
20130805 = 5 * 17 * 47 * 5039
20130806 = 2 * 443 * 22721
20130807 = 3 * 6710269
20130808 = 2^3 * 2516351
20130809 = 263 * 76543
20130810 = 2 * 3 * 5 * 7 * 257 * 373
20130811 = 31 * 649381
20130812 = 2^2 * 13 * 37 * 10463
20130813 = 3^2 * 941 * 2377
20130814 = 2 * 11 * 29 * 139 * 227
20130815 = 5 * 101 * 39863
20130816 = 2^10 * 3 * 6553
20130817 = 7^2 * 410833
20130818 = 2 * 10065409
20130819 = 3 * 23 * 291751
20130820 = 2^2 * 5 * 67 * 83 * 181
20130821 = 89 * 226189
20130822 = 2 * 3^3 * 17 * 21929
20130823 = 19 * 1059517
20130824 = 2^3 * 7 * 359479
20130825 = 3 * 5^2 * 11 * 13 * 1877
20130826 = 2 * 163 * 61751
20130827 = 191 * 105397
20130828 = 2^2 * 3 * 1677569
20130829: 素数
20130830 = 2 * 5 * 2013083
20130901 = 7 * 29 * 131 * 757
20130902 = 2 * 11 * 915041
20130903 = 3^3 * 13 * 83 * 691
20130904 = 2^3 * 31 * 81173
20130905 = 5 * 4026181
20130906 = 2 * 3 * 3355151
20130907 = 17 * 1184171
20130908 = 2^2 * 7 * 313 * 2297
20130909 = 3 * 6710303
20130910 = 2 * 5 * 89 * 22619
20130911 = 23 * 307 * 2851
20130912 = 2^5 * 3^2 * 69899
20130913 = 11 * 1830083
20130914 = 2 * 71 * 141767
20130915 = 3 * 5 * 7^2 * 61 * 449
20130916 = 2^2 * 13 * 101 * 3833
20130917 = 137 * 146941
20130918 = 2 * 3 * 19 * 41 * 59 * 73
20130919 = 521 * 38639
20130920 = 2^3 * 5 * 613 * 821
20130921 = 3^2 * 2236769
20130922 = 2 * 7 * 283 * 5081
20130923 = 37 * 43 * 12653
20130924 = 2^2 * 3 * 11 * 17 * 8971
20130925 = 5^2 * 359 * 2243
20130926 = 2 * 1373 * 7331
20130927 = 3 * 2441 * 2749
20130928 = 2^4 * 1258183
20130929 = 7 * 13 * 221219
20131001 = 11 * 181 * 10111
20131002 = 2 * 3^2 * 401 * 2789
20131003 = 23 * 875261
20131004 = 2^2 * 1873 * 2687
20131005 = 3 * 5 * 1342067
20131006 = 2 * 7 * 967 * 1487
20131007 = 13 * 1548539
20131008 = 2^6 * 3 * 104849
20131009 = 17 * 43 * 27539
20131010 = 2 * 5 * 2013101
20131011 = 3^4 * 157 * 1583
20131012 = 2^2 * 11^2 * 41593
20131013 = 7^3 * 19 * 3089
20131014 = 2 * 3 * 1523 * 2203
20131015 = 5 * 167 * 24109
20131016 = 2^3 * 2516377
20131017 = 3 * 29^2 * 79 * 101
20131018 = 2 * 151 * 191 * 349
20131019: 素数
20131020 = 2^2 * 3^2 * 5 * 7 * 13 * 1229
20131021 = 67 * 300463
20131022 = 2 * 10065511
20131023 = 3 * 11 * 610031
20131024 = 2^4 * 127 * 9907
20131025 = 5^2 * 805241
20131026 = 2 * 3 * 17 * 23 * 8581
20131027 = 7 * 2875861
20131028 = 2^2 * 31^2 * 5237
20131029 = 3^2 * 2236781
20131030 = 2 * 5 * 311 * 6473
20131101 = 3^2 * 109 * 20521
20131102 = 2 * 223 * 45137
20131103: 素数
20131104 = 2^5 * 3 * 7 * 29 * 1033
20131105 = 5 * 4026221
20131106 = 2 * 10065553
20131107 = 3 * 6710369
20131108 = 2^2 * 19 * 37 * 7159
20131109: 素数
20131110 = 2 * 3^2 * 5 * 223679
20131111 = 7^2 * 11 * 13^3 * 17
20131112 = 2^3 * 733 * 3433
20131113 = 3 * 6710371
20131114 = 2 * 10065557
20131115 = 5 * 4026223
20131116 = 2^2 * 3 * 1677593
20131117: 素数
20131118 = 2 * 7 * 23 * 101 * 619
20131119 = 3^3 * 487 * 1531
20131120 = 2^4 * 5 * 251639
20131121 = 31 * 281 * 2311
20131122 = 2 * 3 * 11 * 305017
20131123 = 41 * 491003
20131124 = 2^2 * 13 * 387137
20131125 = 3 * 5^3 * 7 * 7669
20131126 = 2 * 10065563
20131127 = 19 * 71 * 14923
20131128 = 2^3 * 3^2 * 17 * 16447
20131129: 素数
20131201 = 863 * 23327
20131202 = 2 * 7 * 13 * 53 * 2087
20131203 = 3 * 19 * 353179
20131204 = 2^2 * 251 * 20051
20131205 = 5 * 41 * 283 * 347
20131206 = 2 * 3 * 3355201
20131207: 素数
20131208 = 2^3 * 2516401
20131209 = 3^2 * 7^2 * 191 * 239
20131210 = 2 * 5 * 11 * 23 * 73 * 109
20131211: 素数
20131212 = 2^2 * 3 * 241 * 6961
20131213 = 17 * 59 * 20071
20131214 = 2 * 31 * 324697
20131215 = 3 * 5 * 13 * 103237
20131216 = 2^4 * 7 * 179743
20131217: 素数
20131218 = 2 * 3^2 * 307 * 3643
20131219 = 37 * 101 * 5387
20131220 = 2^2 * 5 * 29 * 61 * 569
20131221 = 3 * 11 * 313 * 1949
20131222 = 2 * 19 * 67 * 7907
20131223 = 7 * 439 * 6551
20131224 = 2^3 * 3 * 43 * 19507
20131225 = 5^2 * 805249
20131226 = 2 * 10065613
20131227 = 3^3 * 745601
20131228 = 2^2 * 13 * 47 * 8237
20131229: 素数
20131230 = 2 * 3 * 5 * 7 * 17 * 5639