|
2008-07-01, 04:30
|
#155 | |
Jun 2003
22·33·47 Posts |
Quote:
For low p's, the bigger the range, the more time it takes.. But even here, once p > range, it really doesn't matter. And let's face it, the amount of time spent on lower p's is very negligible. By pruning the k's afterwards, you reduce an awful lot of setup -- you can just set NePGen in autoincrement mode, and it'll do all the heavy lifting. |
|
|
|
|
2008-07-01, 10:07
|
#156 | |
|
I quite division it
"Chris"
Feb 2005
England
31·67 Posts |
Quote:
I just remembered the other reason I decided to cut the files first. It makes it easier to judge the optimum time to stop sieving. In fact, while sieving for twins n>110,000 (and for top-5000 fixed-n searches) I found the optimum sieve depth sometimes varied by 20% or so. But for auto-increment, just take an average and set it before sieving I suppose. Last fiddled with by Flatlander on 2008-07-01 at 10:36 |
|
|
|
|
|
2008-07-02, 04:35
|
#157 | |
|
Jun 2003
22·33·47 Posts |
Quote:
|
|
|
|
|
|
2008-07-02, 04:40
|
#158 |
|
Jun 2003
117248 Posts |
For Gary:
I've uploaded a small program meant for normalizing and pruning the redundant k's from a multi-n sieve file. The output is written in both the normalized (k is made odd), and non-normalized forms (to different files, obviously). The latter is useful, in case you want to do further sieving. Just play with it, and let me know if you have any trouble using it. PS:- I hope you are on windows platform. But if you're not, the source code is attached -- you should be able to compile it by downloading Free Pascal compiler for your platform. Last fiddled with by axn on 2008-07-02 at 04:41 |
|
|
|
|
2008-07-06, 16:32
|
#159 |
Jan 2007
Germany
1010010002 Posts |
Is it right, that the tps project for n=333333 is terminated and no twin is found?
|
|
|
|
2008-07-06, 20:18
|
#160 | |
|
Apprentice Crank
Mar 2006
2×227 Posts |
Quote:
However, you are correct that no twin has been found for that n so far. |
|
|
|
|
|
2008-07-09, 17:48
|
#161 | |
|
I quite division it
"Chris"
Feb 2005
England
81D16 Posts |
Quote:
|
|
|
|
|
|
2008-07-09, 23:57
|
#162 | |
|
Jun 2003
22×33×47 Posts |
Quote:
Code:
for %f in (*.npg) do echo filter.exe %f >> f.bat |
|
|
|
|
|
2008-07-11, 00:48
|
#163 |
Oct 2006
26010 Posts |
7000<n<8000 done :smile:
Here's the twins for 7000<n<8000
 I'm 28% done 8000<n<8825.Code:
7000 71835525 7001 5347581 7002 16743837 7003 22966635 7004 10363713 7005 5427279 7006 3420453 7007 28880799 7008 26224713 7009 6780201 7010 66333555 7011 1675359 7012 6976587 7013 4244001 7014 9878403 7015 840279 7016 33787677 7017 10905675 7018 23875047 7019 3159555 7020 19306047 7021 21969039 7022 15739515 7023 10791219 7024 22434147 7025 3847305 7026 11237607 7027 8177289 7028 6661623 7029 8855511 7030 1082823 7031 20753775 7032 18772203 7033 21377595 7034 60748167 7035 35641881 7036 9608667 7037 28008765 7038 5385933 7039 22601769 7040 19862097 7041 41241069 7042 38770557 7043 265881 7044 8809383 7045 6029325 7046 78866283 7047 2288601 7048 11733483 7049 7846695 7050 6160767 7051 7042845 7052 14183415 7053 35622909 7054 6525975 7055 24887901 7056 7774137 7057 6701235 7058 18374787 7059 37269885 7060 19835283 7061 3214245 7062 28300653 7063 17149665 7064 25977363 7065 28905429 7066 22464213 7067 17988309 7068 12067443 7069 17876811 7070 23516133 7071 20222499 7072 29492997 7073 28167285 7074 6530283 7075 594669 7076 49435443 7077 55401783 7078 6855417 7079 8062449 7080 17345247 7081 1099791 7082 16953495 7083 24694995 7084 1246035 7085 10462449 7086 31444767 7087 10395645 7088 5999883 7089 477411 7090 7362423 7091 28047375 7092 691995 7093 19711785 7094 76867185 7095 29876655 7096 25516995 7097 5629215 7098 35548095 7099 9554769 7100 30134385 7101 4022511 7102 12037527 7103 38553609 7104 28207875 7105 32577351 7106 12319503 7107 38891181 7108 35699025 7109 2698461 7110 8082303 7111 21756945 7112 41821485 7113 37935681 7114 9881667 7115 24817149 7116 80053725 7117 3790731 7118 25059315 7119 1271049 7120 5309757 7121 37310715 7122 1409523 7123 81897789 7124 9330975 7125 6757371 7126 23334267 7127 19370655 7128 7308837 7129 13820331 7130 8637303 7131 94084911 7132 5952765 7133 45963015 7134 27545577 7135 49154721 7136 11136885 7137 2903709 7138 11701503 7139 14318769 7140 19452087 7141 36063819 7142 2407755 7143 49643085 7144 16308945 7145 30750615 7146 15191025 7147 3106185 7148 29000115 7149 51140541 7150 10449447 7151 23271465 7152 18016425 7153 1102299 7154 68318673 7155 1742745 7156 2597145 7157 9870945 7158 8165253 7159 2417025 7160 15348945 7161 39577395 7162 1426773 7163 40205031 7164 1704927 7165 5102139 7166 14893353 7167 808341 7168 16499547 7169 17976105 7170 77367 7171 45838659 7172 25261515 7173 11544795 7174 21195903 7175 20249181 7176 308835 7177 28340655 7178 33668295 7179 74997225 7180 2008287 7181 10603365 7182 17639877 7183 17318439 7184 742413 7185 3405999 7186 31000515 7187 19825191 7188 57464157 7189 3211455 7190 4117833 7191 27256101 7192 50159055 7193 2422395 7194 27313953 7195 5722701 7196 570627 7197 151239 7198 11771265 7199 1079985 7200 1991985 7201 24748701 7202 1538733 7203 74923341 7204 19984797 7205 49741695 7206 3523707 7207 3455769 7208 3100845 7209 526251 7210 5060433 7211 2500935 7212 5366757 7213 10740885 7214 54985305 7215 28902639 7216 15153795 7217 34551915 7218 8204133 7219 622971 7220 6821655 7221 13780659 7222 10938957 7223 20520321 7224 9335463 7225 2405895 7226 30151593 7227 21067281 7228 817377 7229 4612101 7230 24063837 7231 3347505 7232 6228723 7233 7160079 7234 16195017 7235 5924289 7236 16177527 7237 4581501 7238 4558845 7239 6820275 7240 14711145 7241 2473335 7242 108839973 7243 31583859 7244 23553285 7245 32119839 7246 457053 7247 307665 7248 8096907 7249 28409061 7250 2517705 7251 5824455 7252 34280673 7253 26077449 7254 418983 7255 2745531 7256 5702985 7257 38889819 7258 17041827 7259 7827849 7260 32110395 7261 30196629 7262 6444693 7263 10185411 7264 5566503 7265 41719125 7266 9130053 7267 2987529 7268 20137845 7269 2992941 7270 452727 7271 4324239 7272 68010525 7273 31712451 7274 31972377 7275 38133135 7276 70559925 7277 34552869 7278 26421705 7279 60112731 7280 718743 7281 14450175 7282 7165857 7283 11866329 7284 6598995 7285 111028065 7286 714927 7287 33687969 7288 3743787 7289 18236949 7290 23532537 7291 3818241 7292 3182883 7293 905541 7294 9085803 7295 6623961 7296 15527943 7297 733839 7298 40289085 7299 15243279 7300 25666335 7301 19103319 7302 18545235 7303 25179561 7304 13500273 7305 35104689 7306 49627545 7307 14314101 7308 19706145 7309 29211915 7310 35702565 7311 14872191 7312 6984087 7313 3187731 7314 9586545 7315 40008549 7316 10727427 7317 13641381 7318 11561817 7319 29741529 7320 21896457 7321 26314611 7322 12240375 7323 10676139 7324 3519255 7325 13708929 7326 6647685 7327 12181521 7328 1168635 7329 8838585 7330 28793217 7331 15251631 7332 19399455 7333 1943625 7334 4149267 7335 95605989 7336 4336863 7337 3171141 7338 2865585 7339 33540381 7340 12091335 7341 5546979 7342 56547237 7343 7205709 7344 8915925 7345 17388231 7346 36605337 7347 33374889 7348 3128655 7349 63234765 7350 81003897 7351 7239819 7352 40419093 7353 36728121 7354 35529153 7355 4172505 7356 70453647 7357 20667015 7358 14827305 7359 3151131 7360 1497705 7361 44137239 7362 9767355 7363 9097335 7364 5165493 7365 6719529 7366 384855 7367 26469639 7368 12072525 7369 9509085 7370 54129603 7371 18670935 7372 4649097 7373 7419819 7374 17413833 7375 42703575 7376 29957655 7377 5868219 7378 49678005 7379 21370779 7380 18477345 7381 12617865 7382 28026123 7383 12819081 7384 14849757 7385 53077515 7386 1338867 7387 28296939 7388 11995803 7389 7433619 7390 16706223 7391 939039 7392 19117353 7393 27010941 7394 13883775 7395 10947519 7396 23217543 7397 12452859 7398 13579107 7399 595455 7400 12399615 7401 6415449 7402 7932393 7403 122121 7404 23775117 7405 16363515 7406 38435037 7407 32000469 7408 53504913 7409 5660469 7410 33809895 7411 5829501 7412 7705737 7413 11100729 7414 1766133 7415 22167489 7416 14993283 7417 3052539 7418 7726575 7419 23872611 7420 51845535 7421 62486295 7422 2913075 7423 3195621 7424 12749373 7425 1339641 7426 3771957 7427 11564559 7428 15679293 7429 2556735 7430 5075595 7431 25368999 7432 50386125 7433 12577659 7434 21667845 7435 39860211 7436 21762147 7437 4767861 7438 6125103 7439 4443435 7440 2237295 7441 1514511 7442 8343945 7443 19531911 7444 2546955 7445 19795695 7446 78240627 7447 31609899 7448 60546627 7449 10869885 7450 22392627 7451 8038611 7452 13031343 7453 1221285 7454 19368327 7455 26813409 7456 753975 7457 29408229 7458 66687117 7459 6465711 7460 49774365 7461 3009801 7462 26370423 7463 14776845 7464 5249487 7465 9543729 7466 1348533 7467 9923835 7468 26541543 7469 1036629 7470 8782473 7471 350511 7472 13542927 7473 8771565 7474 31449417 7475 56092095 7476 25025007 7477 1094625 7478 288147 7479 20705241 7480 23586885 7481 97988355 7482 17185095 7483 86058645 7484 34090545 7485 25305429 7486 18671913 7487 12898749 7488 15734163 7489 35164689 7490 38192907 7491 22658415 7492 30534873 7493 3051075 7494 4392945 7495 24199635 7496 158775 7497 18506049 7498 24068493 7499 21807759 7500 73125045 7501 9857379 7502 4942557 7503 5327871 7504 34153233 7505 800649 7506 4994763 7507 25802421 7508 10761495 7509 4561191 7510 25555923 7511 561711 7512 14310525 7513 27041589 7514 74106483 7515 18834939 7516 52581345 7517 4224945 7518 10439445 7519 17467575 7520 59111805 7521 833325 7522 5027583 7523 1331379 7524 3500733 7525 13572399 7526 28847223 7527 18529275 7528 8456187 7529 11438805 7530 14952357 7531 27514851 7532 797355 7533 41854095 7534 3378885 7535 2574075 7536 43684407 7537 12418041 7538 34330353 7539 12509259 7540 97974003 7541 59563791 7542 28871055 7543 5299035 7544 7808163 7545 2769195 7546 13123473 7547 28206801 7548 2036505 7549 3414021 7550 40156437 7551 5765289 7552 10585197 7553 58067169 7554 5674287 7555 21346635 7556 15201777 7557 5757915 7558 7826223 7559 21275055 7560 9442947 7561 14436249 7562 6548235 7563 38985039 7564 43544163 7565 1411635 7566 19605945 7567 6877689 7568 4473543 7569 12119679 7570 36461025 7571 39625335 7572 15130143 7573 6954639 7574 28063977 7575 111426795 7576 30122253 7577 10021539 7578 14876703 7579 2129559 7580 5751075 7581 7378089 7582 10222263 7583 23101845 7584 448467 7585 19221915 7586 22239297 7587 38452701 7588 2808003 7589 902061 7590 15060147 7591 21236301 7592 19264797 7593 12021681 7594 24044985 7595 30606765 7596 14467197 7597 10970955 7598 1555467 7599 3045591 7600 15520233 7601 27850845 7602 32758845 7603 25068801 7604 13896723 7605 9540711 7606 22894587 7607 15899409 7608 96674583 7609 82510101 7610 28684617 7611 50833731 7612 14951817 7613 4539669 7614 39730317 7615 4008285 7616 47131143 7617 304005 7618 74313 7619 9395211 7620 2288115 7621 18719379 7622 19192257 7623 5185311 7624 377307 7625 10772559 7626 54603117 7627 22766871 7628 17645055 7629 145708005 7630 11388195 7631 54729 7632 263445 7633 6313005 7634 12157743 7635 7718595 7636 75300237 7637 6139311 7638 3426495 7639 4602261 7640 26264673 7641 17274849 7642 41794023 7643 67339665 7644 410613 7645 5530131 7646 11903487 7647 48774495 7648 1899507 7649 18197451 7650 663777 7651 24627555 7652 21850905 7653 8568921 7654 10933923 7655 5641341 7656 27402585 7657 4871421 7658 8472393 7659 19784985 7660 9445785 7661 4637049 7662 16046625 7663 36587319 7664 4622085 7665 6288795 7666 854553 7667 16104939 7668 31076727 7669 14571549 7670 22415043 7671 25526679 7672 21211497 7673 5152479 7674 17267577 7675 8353851 7676 5949537 7677 9179571 7678 9186903 7679 2133915 7680 105724593 7681 1130325 7682 18715827 7683 2888721 7684 41664063 7685 10655805 7686 5256303 7687 41221635 7688 46528773 7689 3490305 7690 70005417 7691 6855369 7692 39652347 7693 9598275 7694 3270975 7695 6196449 7696 52700097 7697 12850449 7698 9773883 7699 1149549 7700 52204377 7701 571305 7702 6171615 7703 5165559 7704 37795935 7705 321459 7706 8711175 7707 36068679 7708 21374703 7709 1546605 7710 30414753 7711 42004611 7712 4586457 7713 31452591 7714 42250707 7715 14726925 7716 2494923 7717 8949891 7718 18061095 7719 5003079 7720 24068913 7721 14980101 7722 43356513 7723 4946775 7724 19217775 7725 18227559 7726 5681145 7727 74229 7728 18732357 7729 21784005 7730 7691853 7731 2034321 7732 37095333 7733 16021989 7734 2583675 7735 6547785 7736 3353913 7737 45432495 7738 83262333 7739 12803799 7740 3850383 7741 27818211 7742 19290585 7743 8704281 7744 27788823 7745 56662515 7746 10160355 7747 1451499 7748 30887175 7749 5867691 7750 30639273 7751 46697895 7752 13306317 7753 42139509 7754 14569017 7755 627249 7756 8562177 7757 16473171 7758 34278615 7759 51454419 7760 16038915 7761 21416409 7762 5018715 7763 25157229 7764 9158355 7765 22956549 7766 5108415 7767 6912699 7768 33957 7769 7492785 7770 4126587 7771 50205735 7772 17910255 7773 3184395 7774 32730735 7775 25388679 7776 10039293 7777 2277639 7778 20705157 7779 3082875 7780 29801967 7781 26932149 7782 5131977 7783 25163259 7784 1253895 7785 41773569 7786 2514723 7787 979101 7788 14128455 7789 28801941 7790 7386417 7791 5768529 7792 32355675 7793 3402771 7794 13088955 7795 41406315 7796 14352297 7797 63875649 7798 12596487 7799 15942135 7800 4443423 7801 15806805 7802 47292543 7803 19918245 7804 1869033 7805 36280161 7806 10447353 7807 65027325 7808 24186747 7809 25297041 7810 16919853 7811 17366601 7812 4514163 7813 8027685 7814 1623285 7815 51629085 7816 38001105 7817 3387675 7818 15367497 7819 6976545 7820 30798573 7821 29566911 7822 2478573 7823 14087871 7824 2935767 7825 3861165 7826 21144435 7827 16292601 7828 76172145 7829 37070835 7830 3187335 7831 48939681 7832 54363387 7833 7297335 7834 964983 7835 10216959 7836 6019983 7837 29492919 7838 11587005 7839 33156111 7840 14190093 7841 13871241 7842 14243625 7843 22260519 7844 26056815 7845 27233349 7846 32738097 7847 25707345 7848 7834197 7849 23016561 7850 4129425 7851 3901665 7852 7502307 7853 3726831 7854 36546003 7855 4964955 7856 5095983 7857 1749351 7858 25472775 7859 58303869 7860 1540695 7861 9293781 7862 7413633 7863 15438789 7864 20584527 7865 4132839 7866 55167807 7867 13308225 7868 21688383 7869 24758331 7870 8420685 7871 10268619 7872 17518473 7873 33588231 7874 10358415 7875 43720485 7876 54878655 7877 38253081 7878 969495 7879 34049895 7880 27887667 7881 40048935 7882 54402657 7883 6475875 7884 10358415 7885 6712281 7886 29764557 7887 36495015 7888 34846653 7889 59409861 7890 4929207 7891 18718071 7892 25864845 7893 19126665 7894 14326137 7895 9678165 7896 62159043 7897 2725395 7898 49658115 7899 10982169 7900 21241257 7901 21435579 7902 11158875 7903 2852871 7904 18489015 7905 38638701 7906 62159043 7907 2278479 7908 489687 7909 10149651 7910 23918283 7911 12391899 7912 1366773 7913 4395555 7914 11816955 7915 48864501 7916 3356487 7917 27681531 7918 3399207 7919 1126989 7920 395133 7921 16836699 7922 9813303 7923 10537419 7924 5308155 7925 27069711 7926 65545347 7927 4966155 7928 10163217 7929 32356725 7930 32794533 7931 69212811 7932 3864975 7933 6040425 7934 32386515 7935 53105721 7936 63998943 7937 18099939 7938 6024657 7939 10730859 7940 25123395 7941 9062259 7942 52995675 7943 8270751 7944 40534275 7945 27876525 7946 13652397 7947 12663609 7948 12627705 7949 35237859 7950 143355 7951 61417809 7952 641463 7953 6215181 7954 87289707 7955 26660271 7956 65764653 7957 13524945 7958 17488197 7959 2414571 7960 29886555 7961 4335915 7962 42710967 7963 18919059 7964 6908553 7965 38211309 7966 41030793 7967 25223829 7968 25408623 7969 2592021 7970 15428367 7971 6755619 7972 12040257 7973 14192601 7974 26731497 7975 8262441 7976 82812243 7977 4181901 7978 65524347 7979 13444725 7980 10328595 7981 1348401 7982 5972943 7983 47605029 7984 4583433 7985 75184749 7986 4244013 7987 4562895 7988 31430217 7989 12004455 7990 88653867 7991 28346871 7992 16166427 7993 35365965 7994 6570285 7995 43195071 7996 33499095 7997 133211421 7998 77373147 7999 12004455 Code:
n= done to k=(in millions) 33200 227.9 34528 56.5 34543 5 40000 0.74 40001 5.75 40002 20 40003 10.68 40004 2.56 40011 5 40012 5 40013 5 45321 5 50000 1.17 50001 1 50002 1 50003 2 50004 1M<k<3 50005 1M<k<5 57557 5 59729 5 59747 5 59753 5 59771 5 62627 5 63337 5 70207 5 71899 5 72727 10 73237 5 75000 21.98 (sieved to 100M, still testing) How do you manipulate the equation so that the power is a certain value (like 2, in this case)? I've been told this is convention... Last fiddled with by roger on 2008-07-11 at 00:52 |
|
|
|
|
2008-07-19, 00:08
|
#164 |
|
Oct 2006
22·5·13 Posts |
I figured out the A-value for the y=A*n^2, but I got a different answer than the 0.24 as suggested earlier.
Code:
n= A= 500 0.22671 1000 0.21967 2000 0.21285 3000 0.20896 4000 0.20625 5000 0.20416 6000 0.20248 7000 0.20106 8000 0.19984 EDIT: 60% done 8000<n<8825; we're 91.8% done the first 10000 n 
|
|
|
|
|
2008-07-22, 13:21
|
#165 |
Mar 2006
Germany
32·17·19 Posts |
i updated the page for the first twin k with 2 new images.
the last weeks i had to freeze my effort in this project, but will continue in the future. |
|
|
|
 |
Similar Threads
|
||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| Sieving with powers of small primes in the Small Prime variation of the Quadratic Sieve | mickfrancis | Factoring | 2 | 2016-05-06 08:13 |
| Relativistic Twins | davar55 | Science & Technology | 68 | 2015-01-20 21:01 |
| 3x*2^n-1 and 3x*2^n-1 possibly twins ? | science_man_88 | Riesel Prime Search | 10 | 2010-06-14 00:33 |
| The Twins | GP2 | Lounge | 1 | 2003-11-18 04:50 |
| NOT twins | graeme | Puzzles | 11 | 2003-09-04 00:41 |
