1007 素数对猜想 (20 分)(打表）

我写了一堆垃圾

于 2021-08-23 15:02:37 发布

阅读量267

点赞数 1

分类专栏：垃圾算法桶

本文链接：https://blog.csdn.net/m0_52325708/article/details/119869413

版权

垃圾算法桶专栏收录该内容

4 篇文章 0 订阅

订阅专栏

可以用打表的思路
可以发现题目关注的点是相邻素数对总数变化的点，所以我们先用文件打个表

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;
bool isp(int x)
{
    if(x==1) return false;
    if(x==2) return true;
    for(int i=2;i<x;i++)
    {
        if(x%i==0) return false;
    }
    return true;
}
int main()
{
    FILE* F;
  F=fopen("±í.txt","w");
    fprintf(F,"{");
    bool isp(int x);
    bool is[200005];
    int flag=1;
    int res=0;
    for(int i=0;i<200005;i++)
    {
        is[i]=isp(i);
        if(i>=2&&is[i]==true&&is[i-2]==true)
        {
            if(flag)
            fprintf(F,"%d",i),flag=0;
            else
            fprintf(F,",%d",i);
            res++;
        }
    }
   fprintf(F,"};");
    fclose(F);
  cout<<res<<endl;
}

得到一个txt文件，把他黏贴进待提交代码里
数组下标是素数对对数，值是素数对发生变化的点。

{2,5,7,13,19,31,43,61,73,103,109,139,151,181,193,199,229,241,271,283,313,349,421,433,463,523,571,601,619,643,661,811,823,829,859,883,1021,1033,1051,1063,1093,1153,1231,1279,1291,1303,1321,1429,1453,1483,1489,1609,1621,1669,1699,1723,1789,1873,1879,1933,1951,1999,2029,2083,2089,2113,2131,2143,2239,2269,2311,2341,2383,2551,2593,2659,2689,2713,2731,2791,2803,2971,3001,3121,3169,3253,3259,3301,3331,3361,3373,3391,3463,3469,3529,3541,3559,3583,3673,3769,3823,3853,3919,3931,4003,4021,4051,4093,4129,4159,4219,4231,4243,4261,4273,4339,4423,4483,4519,4549,4639,4651,4723,4789,4801,4933,4969,5011,5023,5101,5233,5281,5419,5443,5479,5503,5521,5641,5653,5659,5743,5851,5869,5881,6091,6133,6199,6271,6301,6361,6451,6553,6571,6661,6691,6703,6763,6781,6793,6829,6871,6949,6961,7129,7213,7309,7333,7351,7459,7489,7549,7561,7591,7759,7879,7951,8011,8089,8221,8233,8293,8389,8431,8539,8599,8629,8821,8839,8863,8971,9001,9013,9043,9241,9283,9343,9421,9433,9439,9463,9631,9679,9721,9769,9859,9931,10009,10039,10069,10093,10141,10273,10303,10333,10429,10459,10501,10531,10711,10861,10891,10939,11059,11071,11119,11161,11173,11353,11491,11551,11701,11719,11779,11833,11941,11971,12043,12073,12109,12163,12241,12253,12379,12541,12613,12823,12919,13003,13009,13219,13339,13399,13681,13693,13711,13723,13759,13831,13879,13903,13933,13999,14011,14083,14251,14323,14389,14449,14551,14563,14593,14629,14869,15139,15271,15289,15331,15361,15583,15643,15649,15733,15739,15889,15973,16063,16069,16141,16189,16231,16363,16453,16633,16651,16693,16831,16903,16981,17029,17191,17209,17293,17389,17419,17491,17581,17599,17659,17683,17749,17791,17839,17911,17923,17959,17989,18043,18049,18061,18121,18133,18253,18289,18313,18523,18541,18913,18919,19081,19141,19183,19213,19381,19423,19429,19471,19543,19699,19753,19843,19891,19963,19993,20023,20149,20233,20359,20443,20479,20509,20551,20641,20719,20749,20773,20809,20899,20983,21013,21019,21061,21193,21319,21379,21493,21523,21559,21589,21601,21613,21649,21739,21841,22039,22093,22111,22159,22273,22279,22369,22483,22543,22573,22621,22639,22699,22741,22861,22963,23029,23041,23059,23203,23293,23371,23539,23563,23629,23671,23689,23743,23833,23911,24109,24181,24373,24421,24919,24979,25033,25171,25303,25309,25411,25471,25579,25603,25801,25849,25933,25999,26113,26251,26263,26683,26701,26713,26731,26863,26881,26893,26953,27061,27109,27241,27283,27409,27481,27529,27541,27583,27691,27739,27751,27793,27919,27943,28099,28111,28183,28279,28309,28351,28411,28549,28573,28621,28663,28753,29023,29131,29209,29389,29401,29569,29671,29761,29881,30013,30091,30139,30271,30391,30469,30493,30559,30841,30853,30871,31081,31123,31153,31183,31249,31321,31393,31513,31543,31723,31729,31771,31849,32029,32059,32119,32143,32191,32299,32323,32371,32413,32443,32533,32563,32611,32719,32803,32833,32911,32941,32971,33073,33151,33181,33289,33331,33349,33589,33601,33619,33751,33769,33811,33829,34033,34129,34159,34213,34261,34303,34369,34471,34501,34513,34591,34651,34759,34843,34849,34963,35053,35083,35281,35449,35509,35533,35593,35731,35803,35839,35899,36013,36109,36343,36469,36529,36781,36793,36901,36931,37021,37201,37309,37339,37363,37549,37573,37591,37693,37783,37813,37993,38239,38329,38449,38461,38569,38611,38653,38671,38713,38749,38923,39043,39163,39229,39241,39343,39373,39511,39829,39841,40039,40129,40153,40429,40531,40639,40699,40849,41143,41179,41203,41233,41389,41413,41521,41611,41761,41851,41959,41983,42019,42073,42181,42223,42283,42409,42463,42571,42643,42703,42841,42901,43051,43321,43399,43543,43579,43609,43651,43783,43789,43891,43963,44029,44089,44131,44203,44269,44281,44383,44533,44623,44701,44773,45121,45139,45181,45319,45343,45589,45823,46051,46093,46183,46273,46309,46351,46441,46591,46681,46771,46819,46831,47059,47149,47353,47389,47419,47659,47701,47713,47743,47779,47809,48121,48313,48409,48481,48541,48649,48679,48733,48781,48823,48859,48871,48991,49033,49123,49171,49201,49279,49333,49369,49393,49411,49531,49549,49669,49741,49789,49921,49939,49993,50023,50053,50131,50263,50461,50551,50593,50893,50971,51061,51133,51199,51241,51343,51349,51421,51439,51481,51721,51769,51829,51871,51973,52069,52183,52291,52363,52543,52711,52861,52903,53089,53149,53173,53233,53269,53281,53551,53593,53611,53719,53899,54013,54403,54421,54499,54541,54583,54631,54919,55051,55219,55333,55339,55441,55621,55633,55663,55819,55903,55933,56041,56101,56209,56239,56269,56479,56503,56533,56599,56713,56809,56893,56911,56923,57193,57223,57271,57331,57349,57529,57559,57793,57901,58111,58153,58171,58231,58369,58393,58441,58453,58603,58789,58909,59011,59023,59053,59209,59221,59359,59419,59443,59473,59629,59671,60091,60103,60169,60259,60649,60661,60763,60889,60901,60919,61153,61333,61381,61471,61561,61981,62131,62143,62191,62299,62929,62971,62983,62989,63031,63199,63313,63391,63421,63589,63601,63649,63691,63841,64153,64189,64303,64453,64579,64663,64783,64879,64921,65029,65101,65173,65269,65449,65521,65539,65581,65701,65719,65731,65839,65929,65983,66109,66361,66571,66751,66853,66949,67141,67189,67213,67219,67273,67411,67429,67579,67759,67933,68113,68209,68281,68449,68491,68713,68821,68881,68899,69031,69151,69193,69259,69403,69493,69499,69739,69763,69829,69859,69931,70003,70123,70141,70183,70201,70381,70459,70489,70573,70621,70843,70879,70921,70951,70981,70999,71263,71329,71341,71389,71413,71473,71551,71713,71809,71881,72091,72103,72169,72223,72229,72253,72271,72469,72649,72673,72871,73039,73063,73363,73609,73681,73849,74101,74161,74203,74383,74413,74509,74611,74719,74731,74761,75013,75169,75211,75391,75403,75541,75619,75709,75991,76003,76081,76159,76261,76369,76423,76543,76651,76831,76873,76963,77239,77263,77269,77419,77479,77491,77551,77689,77713,78139,78193,78439,78511,78541,78571,78781,78889,78979,79153,79231,79399,79561,79633,79693,79699,79813,79843,79903,79999,80149,80209,80233,80449,80473,80491,80629,80671,80683,80749,80779,80833,80911,81019,81043,81049,81199,81283,81373,81553,81649,81703,81901,81931,81973,82009,82039,82141,82219,82351,82471,82531,82561,82723,82729,82759,82813,82891,83221,83233,83269,83341,83401,83563,83641,83719,84061,84181,84223,84319,84349,84391,84523,84631,84811,84859,84871,84979,85093,85201,85333,85363,85429,85453,85621,85669,85819,85831,85933,86029,86113,86293,86353,86371,86533,86629,86929,87013,87121,87151,87181,87223,87253,87511,87541,87559,87589,87631,87643,87721,87961,88003,88261,88339,88471,88591,88609,88663,88801,88813,88819,89071,89521,89563,89599,89659,89671,89821,89899,90019,90073,90199,90373,90403,90439,90529,90619,90679,90823,91081,91099,91129,91141,91153,91369,91459,91573,91813,91969,92179,92221,92383,92401,92461,92569,92641,92671,92683,92791,92863,92959,93133,93241,93253,93283,93481,93493,93559,93703,93763,93811,93889,93913,94009,94111,94153,94309,94351,94399,94441,94531,94543,94561,94651,94849,94951,95089,95191,95233,95443,95791,95803,95959,95989,96181,96223,96331,96589,96739,96799,96823,97003,97159,97171,97303,97369,97381,97501,97549,97579,97609,97651,97789,97843,97849,97861,98011,98299,98323,98389,98563,98641,98713,98731,98809,98869,98899,98911,98929,99133,99139,99259,99349,99529,99709,99721,99991,100153,100363,100393,100519,100549,100801,101113,101119,101161,101209,101281,101503,101533,101749,101839,102001,102061,102079,102103,102199,102253,102301,102409,102499,102679,102763,102913,102931,103069,103093,103291,103393,103423,103813,103843,103969,103981,103993,104089,104149,104233,104311,104383,104473,104551,104683,104761,104803,104851,105229,105253,105361,105529,105769,106033,106123,106189,106219,106279,106321,106453,106543,106621,106663,106753,106783,106861,106963,107071,107101,107509,107719,107839,108013,108109,108193,108289,108379,108463,108499,108709,108793,108883,108949,108961,109141,109171,109201,109453,109471,109519,109621,109663,109831,109843,109849,110323,110479,110503,110569,110731,110821,110881,110923,111031,111121,111229,111271,111493,111733,111781,111829,111871,112069,112249,112291,112339,112363,112573,112603,112759,112921,113023,113041,113083,113149,113161,113173,113329,113359,113383,113539,113623,113719,113761,113779,114043,114199,114601,114643,114661,114691,114799,115021,115153,115303,115321,115363,115471,115603,115771,115783,115861,115879,115903,115933,115981,116101,116191,116533,116539,116689,116791,116929,117043,117193,117241,117331,117373,117499,117541,117619,117673,117703,117811,117841,117883,117979,117991,118171,118213,118249,118411,118621,118801,118903,119089,119101,119131,119293,119299,119419,119551,119659,119689,119701,119773,119851,119923,119983,120049,120079,120691,120739,120919,120943,121021,121063,121171,121351,121369,121441,121579,121609,121633,121789,121951,122029,122041,122053,122149,122203,122209,122323,122389,122401,122503,122599,122611,122653,122743,122869,123379,123493,123553,123583,123733,124123,124183,124249,124303,124339,124351,124429,124543,124771,124783,124909,124981,125119,125221,125509,125641,125791,125899,125929,126013,126229,126493,126613,126859,127033,127081,127219,127249,127291,127609,127681,127711,127819,128113,128203,128239,128341,128413,128521,128551,128659,128749,128833,128941,128971,128983,129121,129223,129289,129403,129499,129529,129589,129631,129643,129919,130201,130261,130369,130411,130621,130633,130651,130843,131011,131113,131251,131449,131479,131641,131713,131779,131839,131893,131941,132049,132331,132439,132529,132709,132751,132763,132859,132949,133279,133321,133351,133543,133633,133711,133813,133981,134089,134293,134341,134371,134401,134593,134683,134839,134923,135019,135211,135283,135349,135391,135433,135463,135469,135601,135649,135721,135913,135979,136069,136399,136483,136603,136651,136693,136711,136753,136813,136861,136951,136993,137089,137119,137341,137869,137911,138079,138181,138241,138373,138403,138451,138571,138799,139123,139201,139303,139369,139459,139591,139663,139969,140071,140419,140551,140629,140683,140731,140761,140839,140869,140893,141181,141223,141499,141511,141679,141709,141769,141853,141961,142099,142159,142591,142609,142699,142759,142789,142873,142981,143113,143263,143503,143569,143653,143833,143881,144073,144163,144169,144409,144481,144541,144889,145009,145513,145549,145603,145681,145723,145759,145933,145969,146011,146023,146059,146299,146383,146521,146683,146893,146989,147031,147139,147211,147229,147451,147673,148063,148153,148201,148303,148471,148669,148693,148723,148783,148861,148933,149059,149101,149113,149161,149251,149419,149491,149521,149533,149563,149629,149713,149731,149839,149911,149971,150091,150211,150223,150301,150379,150589,150769,150883,150961,150991,151009,151051,151171,151243,151339,151381,151609,151771,151849,151903,151939,151969,152029,152041,152083,152419,152443,152461,152533,152599,152641,152821,152839,152899,152941,153073,153271,153409,153511,153523,153889,153913,153949,154081,154159,154183,154213,154279,154573,154591,154621,154669,154789,154873,155083,155203,155383,155539,155581,155719,155851,155863,155893,156061,156229,156259,156421,156493,156679,156799,156901,156943,157051,157219,157231,157273,157279,157351,157429,157561,157639,157669,157771,157933,158143,158233,158359,158749,158761,159169,159193,159349,159541,159571,159631,159673,159739,159793,159871,159979,160033,160081,160093,160483,160621,160639,160651,160711,160753,160879,160969,161341,161461,161563,161641,161731,161743,161773,161881,161923,161971,162289,162391,162529,162751,162823,162973,163021,163063,163129,163171,163309,163411,163483,163861,163981,163993,164149,164233,164251,164431,164449,164623,164839,165001,165049,165313,165553,165589,165703,165709,165721,166303,166351,166603,166669,166741,166783,166843,166849,167023,167119,167269,167311,167341,167443,167623,167779,167863,168451,168601,168631,168901,169009,169069,169219,169243,169321,169693,169753,169891,170101,170353,170371,170539,170761,171049,171079,171163,171169,171253,171403,171469,171541,171673,171763,172171,172219,172423,172441,172519,173023,173191,173209,173293,173359,173431,173671,173743,173779,174019,174049,174079,174259,174331,174469,174571,174763,174931,174991,175069,175081,175393,175633,175759,175783,175939,175963,175993,176023,176053,176089,176161,176329,176419,176461,176509,176551,176599,176611,176713,176779,176791,176809,176923,177013,177211,177433,177679,177763,177841,177889,178039,178069,178093,178249,178261,178351,178441,178489,178561,178603,178693,178819,178909,178933,179383,179581,179593,179659,179689,179719,179821,179899,179953,180001,180073,180181,180241,180289,180541,180751,180799,181003,181063,181201,181213,181303,181399,181459,181501,181609,181669,181759,181789,181873,181891,182011,182029,182059,182101,182131,182179,182341,182389,182473,182641,182659,182713,182929,183091,183301,183319,183439,183499,183511,183571,183709,183763,183919,183973,184189,184273,184489,184609,184633,184651,184831,184903,184969,184999,185071,185371,185533,185569,185683,185749,185821,185833,185959,186163,186229,186301,186379,186481,186583,186649,186709,186763,186871,187069,187129,187141,187219,187339,187471,187633,187639,187909,188833,188863,188941,189019,189043,189151,189253,189349,189391,189439,189493,189619,189799,189853,189949,190369,190579,190669,190711,190891,191143,191251,191299,191341,191449,191461,191509,191533,191563,191671,191749,191803,191833,192193,192319,192343,192463,192499,192583,192613,192631,192889,192979,193183,193381,193603,193813,193861,193873,193939,194071,194269,194683,194863,194869,195049,195163,195343,195541,195733,195739,195931,195973,196171,196279,196501,196543,196663,196771,196873,196993,197161,197299,197341,197371,197383,197569,197599,197713,197893,197959,197971,198223,198259,198349,198439,198463,198829,198841,198901,198943,199039,199153,199489,199501,199603,199741,199753,199813,199933};

现在只要从下标0开始历遍数组，找到一个比输入n大的数，他的下标减一就是我们要的答案。


import java.util.*;

public class Main {
	public static void main(String[] args)
	{
		int ans[]={2,5,7,13,19,31,43,61,73,103,109,139,151,181,193,199,229,241,271,283,313,349,421,433,463,523,571,601,619,643,661,811,823,829,859,883,1021,1033,1051,1063,1093,1153,1231,1279,1291,1303,1321,1429,1453,1483,1489,1609,1621,1669,1699,1723,1789,1873,1879,1933,1951,1999,2029,2083,2089,2113,2131,2143,2239,2269,2311,2341,2383,2551,2593,2659,2689,2713,2731,2791,2803,2971,3001,3121,3169,3253,3259,3301,3331,3361,3373,3391,3463,3469,3529,3541,3559,3583,3673,3769,3823,3853,3919,3931,4003,4021,4051,4093,4129,4159,4219,4231,4243,4261,4273,4339,4423,4483,4519,4549,4639,4651,4723,4789,4801,4933,4969,5011,5023,5101,5233,5281,5419,5443,5479,5503,5521,5641,5653,5659,5743,5851,5869,5881,6091,6133,6199,6271,6301,6361,6451,6553,6571,6661,6691,6703,6763,6781,6793,6829,6871,6949,6961,7129,7213,7309,7333,7351,7459,7489,7549,7561,7591,7759,7879,7951,8011,8089,8221,8233,8293,8389,8431,8539,8599,8629,8821,8839,8863,8971,9001,9013,9043,9241,9283,9343,9421,9433,9439,9463,9631,9679,9721,9769,9859,9931,10009,10039,10069,10093,10141,10273,10303,10333,10429,10459,10501,10531,10711,10861,10891,10939,11059,11071,11119,11161,11173,11353,11491,11551,11701,11719,11779,11833,11941,11971,12043,12073,12109,12163,12241,12253,12379,12541,12613,12823,12919,13003,13009,13219,13339,13399,13681,13693,13711,13723,13759,13831,13879,13903,13933,13999,14011,14083,14251,14323,14389,14449,14551,14563,14593,14629,14869,15139,15271,15289,15331,15361,15583,15643,15649,15733,15739,15889,15973,16063,16069,16141,16189,16231,16363,16453,16633,16651,16693,16831,16903,16981,17029,17191,17209,17293,17389,17419,17491,17581,17599,17659,17683,17749,17791,17839,17911,17923,17959,17989,18043,18049,18061,18121,18133,18253,18289,18313,18523,18541,18913,18919,19081,19141,19183,19213,19381,19423,19429,19471,19543,19699,19753,19843,19891,19963,19993,20023,20149,20233,20359,20443,20479,20509,20551,20641,20719,20749,20773,20809,20899,20983,21013,21019,21061,21193,21319,21379,21493,21523,21559,21589,21601,21613,21649,21739,21841,22039,22093,22111,22159,22273,22279,22369,22483,22543,22573,22621,22639,22699,22741,22861,22963,23029,23041,23059,23203,23293,23371,23539,23563,23629,23671,23689,23743,23833,23911,24109,24181,24373,24421,24919,24979,25033,25171,25303,25309,25411,25471,25579,25603,25801,25849,25933,25999,26113,26251,26263,26683,26701,26713,26731,26863,26881,26893,26953,27061,27109,27241,27283,27409,27481,27529,27541,27583,27691,27739,27751,27793,27919,27943,28099,28111,28183,28279,28309,28351,28411,28549,28573,28621,28663,28753,29023,29131,29209,29389,29401,29569,29671,29761,29881,30013,30091,30139,30271,30391,30469,30493,30559,30841,30853,30871,31081,31123,31153,31183,31249,31321,31393,31513,31543,31723,31729,31771,31849,32029,32059,32119,32143,32191,32299,32323,32371,32413,32443,32533,32563,32611,32719,32803,32833,32911,32941,32971,33073,33151,33181,33289,33331,33349,33589,33601,33619,33751,33769,33811,33829,34033,34129,34159,34213,34261,34303,34369,34471,34501,34513,34591,34651,34759,34843,34849,34963,35053,35083,35281,35449,35509,35533,35593,35731,35803,35839,35899,36013,36109,36343,36469,36529,36781,36793,36901,36931,37021,37201,37309,37339,37363,37549,37573,37591,37693,37783,37813,37993,38239,38329,38449,38461,38569,38611,38653,38671,38713,38749,38923,39043,39163,39229,39241,39343,39373,39511,39829,39841,40039,40129,40153,40429,40531,40639,40699,40849,41143,41179,41203,41233,41389,41413,41521,41611,41761,41851,41959,41983,42019,42073,42181,42223,42283,42409,42463,42571,42643,42703,42841,42901,43051,43321,43399,43543,43579,43609,43651,43783,43789,43891,43963,44029,44089,44131,44203,44269,44281,44383,44533,44623,44701,44773,45121,45139,45181,45319,45343,45589,45823,46051,46093,46183,46273,46309,46351,46441,46591,46681,46771,46819,46831,47059,47149,47353,47389,47419,47659,47701,47713,47743,47779,47809,48121,48313,48409,48481,48541,48649,48679,48733,48781,48823,48859,48871,48991,49033,49123,49171,49201,49279,49333,49369,49393,49411,49531,49549,49669,49741,49789,49921,49939,49993,50023,50053,50131,50263,50461,50551,50593,50893,50971,51061,51133,51199,51241,51343,51349,51421,51439,51481,51721,51769,51829,51871,51973,52069,52183,52291,52363,52543,52711,52861,52903,53089,53149,53173,53233,53269,53281,53551,53593,53611,53719,53899,54013,54403,54421,54499,54541,54583,54631,54919,55051,55219,55333,55339,55441,55621,55633,55663,55819,55903,55933,56041,56101,56209,56239,56269,56479,56503,56533,56599,56713,56809,56893,56911,56923,57193,57223,57271,57331,57349,57529,57559,57793,57901,58111,58153,58171,58231,58369,58393,58441,58453,58603,58789,58909,59011,59023,59053,59209,59221,59359,59419,59443,59473,59629,59671,60091,60103,60169,60259,60649,60661,60763,60889,60901,60919,61153,61333,61381,61471,61561,61981,62131,62143,62191,62299,62929,62971,62983,62989,63031,63199,63313,63391,63421,63589,63601,63649,63691,63841,64153,64189,64303,64453,64579,64663,64783,64879,64921,65029,65101,65173,65269,65449,65521,65539,65581,65701,65719,65731,65839,65929,65983,66109,66361,66571,66751,66853,66949,67141,67189,67213,67219,67273,67411,67429,67579,67759,67933,68113,68209,68281,68449,68491,68713,68821,68881,68899,69031,69151,69193,69259,69403,69493,69499,69739,69763,69829,69859,69931,70003,70123,70141,70183,70201,70381,70459,70489,70573,70621,70843,70879,70921,70951,70981,70999,71263,71329,71341,71389,71413,71473,71551,71713,71809,71881,72091,72103,72169,72223,72229,72253,72271,72469,72649,72673,72871,73039,73063,73363,73609,73681,73849,74101,74161,74203,74383,74413,74509,74611,74719,74731,74761,75013,75169,75211,75391,75403,75541,75619,75709,75991,76003,76081,76159,76261,76369,76423,76543,76651,76831,76873,76963,77239,77263,77269,77419,77479,77491,77551,77689,77713,78139,78193,78439,78511,78541,78571,78781,78889,78979,79153,79231,79399,79561,79633,79693,79699,79813,79843,79903,79999,80149,80209,80233,80449,80473,80491,80629,80671,80683,80749,80779,80833,80911,81019,81043,81049,81199,81283,81373,81553,81649,81703,81901,81931,81973,82009,82039,82141,82219,82351,82471,82531,82561,82723,82729,82759,82813,82891,83221,83233,83269,83341,83401,83563,83641,83719,84061,84181,84223,84319,84349,84391,84523,84631,84811,84859,84871,84979,85093,85201,85333,85363,85429,85453,85621,85669,85819,85831,85933,86029,86113,86293,86353,86371,86533,86629,86929,87013,87121,87151,87181,87223,87253,87511,87541,87559,87589,87631,87643,87721,87961,88003,88261,88339,88471,88591,88609,88663,88801,88813,88819,89071,89521,89563,89599,89659,89671,89821,89899,90019,90073,90199,90373,90403,90439,90529,90619,90679,90823,91081,91099,91129,91141,91153,91369,91459,91573,91813,91969,92179,92221,92383,92401,92461,92569,92641,92671,92683,92791,92863,92959,93133,93241,93253,93283,93481,93493,93559,93703,93763,93811,93889,93913,94009,94111,94153,94309,94351,94399,94441,94531,94543,94561,94651,94849,94951,95089,95191,95233,95443,95791,95803,95959,95989,96181,96223,96331,96589,96739,96799,96823,97003,97159,97171,97303,97369,97381,97501,97549,97579,97609,97651,97789,97843,97849,97861,98011,98299,98323,98389,98563,98641,98713,98731,98809,98869,98899,98911,98929,99133,99139,99259,99349,99529,99709,99721,99991,100153,100363,100393,100519,100549,100801,101113,101119,101161,101209,101281,101503,101533,101749,101839,102001,102061,102079,102103,102199,102253,102301,102409,102499,102679,102763,102913,102931,103069,103093,103291,103393,103423,103813,103843,103969,103981,103993,104089,104149,104233,104311,104383,104473,104551,104683,104761,104803,104851,105229,105253,105361,105529,105769,106033,106123,106189,106219,106279,106321,106453,106543,106621,106663,106753,106783,106861,106963,107071,107101,107509,107719,107839,108013,108109,108193,108289,108379,108463,108499,108709,108793,108883,108949,108961,109141,109171,109201,109453,109471,109519,109621,109663,109831,109843,109849,110323,110479,110503,110569,110731,110821,110881,110923,111031,111121,111229,111271,111493,111733,111781,111829,111871,112069,112249,112291,112339,112363,112573,112603,112759,112921,113023,113041,113083,113149,113161,113173,113329,113359,113383,113539,113623,113719,113761,113779,114043,114199,114601,114643,114661,114691,114799,115021,115153,115303,115321,115363,115471,115603,115771,115783,115861,115879,115903,115933,115981,116101,116191,116533,116539,116689,116791,116929,117043,117193,117241,117331,117373,117499,117541,117619,117673,117703,117811,117841,117883,117979,117991,118171,118213,118249,118411,118621,118801,118903,119089,119101,119131,119293,119299,119419,119551,119659,119689,119701,119773,119851,119923,119983,120049,120079,120691,120739,120919,120943,121021,121063,121171,121351,121369,121441,121579,121609,121633,121789,121951,122029,122041,122053,122149,122203,122209,122323,122389,122401,122503,122599,122611,122653,122743,122869,123379,123493,123553,123583,123733,124123,124183,124249,124303,124339,124351,124429,124543,124771,124783,124909,124981,125119,125221,125509,125641,125791,125899,125929,126013,126229,126493,126613,126859,127033,127081,127219,127249,127291,127609,127681,127711,127819,128113,128203,128239,128341,128413,128521,128551,128659,128749,128833,128941,128971,128983,129121,129223,129289,129403,129499,129529,129589,129631,129643,129919,130201,130261,130369,130411,130621,130633,130651,130843,131011,131113,131251,131449,131479,131641,131713,131779,131839,131893,131941,132049,132331,132439,132529,132709,132751,132763,132859,132949,133279,133321,133351,133543,133633,133711,133813,133981,134089,134293,134341,134371,134401,134593,134683,134839,134923,135019,135211,135283,135349,135391,135433,135463,135469,135601,135649,135721,135913,135979,136069,136399,136483,136603,136651,136693,136711,136753,136813,136861,136951,136993,137089,137119,137341,137869,137911,138079,138181,138241,138373,138403,138451,138571,138799,139123,139201,139303,139369,139459,139591,139663,139969,140071,140419,140551,140629,140683,140731,140761,140839,140869,140893,141181,141223,141499,141511,141679,141709,141769,141853,141961,142099,142159,142591,142609,142699,142759,142789,142873,142981,143113,143263,143503,143569,143653,143833,143881,144073,144163,144169,144409,144481,144541,144889,145009,145513,145549,145603,145681,145723,145759,145933,145969,146011,146023,146059,146299,146383,146521,146683,146893,146989,147031,147139,147211,147229,147451,147673,148063,148153,148201,148303,148471,148669,148693,148723,148783,148861,148933,149059,149101,149113,149161,149251,149419,149491,149521,149533,149563,149629,149713,149731,149839,149911,149971,150091,150211,150223,150301,150379,150589,150769,150883,150961,150991,151009,151051,151171,151243,151339,151381,151609,151771,151849,151903,151939,151969,152029,152041,152083,152419,152443,152461,152533,152599,152641,152821,152839,152899,152941,153073,153271,153409,153511,153523,153889,153913,153949,154081,154159,154183,154213,154279,154573,154591,154621,154669,154789,154873,155083,155203,155383,155539,155581,155719,155851,155863,155893,156061,156229,156259,156421,156493,156679,156799,156901,156943,157051,157219,157231,157273,157279,157351,157429,157561,157639,157669,157771,157933,158143,158233,158359,158749,158761,159169,159193,159349,159541,159571,159631,159673,159739,159793,159871,159979,160033,160081,160093,160483,160621,160639,160651,160711,160753,160879,160969,161341,161461,161563,161641,161731,161743,161773,161881,161923,161971,162289,162391,162529,162751,162823,162973,163021,163063,163129,163171,163309,163411,163483,163861,163981,163993,164149,164233,164251,164431,164449,164623,164839,165001,165049,165313,165553,165589,165703,165709,165721,166303,166351,166603,166669,166741,166783,166843,166849,167023,167119,167269,167311,167341,167443,167623,167779,167863,168451,168601,168631,168901,169009,169069,169219,169243,169321,169693,169753,169891,170101,170353,170371,170539,170761,171049,171079,171163,171169,171253,171403,171469,171541,171673,171763,172171,172219,172423,172441,172519,173023,173191,173209,173293,173359,173431,173671,173743,173779,174019,174049,174079,174259,174331,174469,174571,174763,174931,174991,175069,175081,175393,175633,175759,175783,175939,175963,175993,176023,176053,176089,176161,176329,176419,176461,176509,176551,176599,176611,176713,176779,176791,176809,176923,177013,177211,177433,177679,177763,177841,177889,178039,178069,178093,178249,178261,178351,178441,178489,178561,178603,178693,178819,178909,178933,179383,179581,179593,179659,179689,179719,179821,179899,179953,180001,180073,180181,180241,180289,180541,180751,180799,181003,181063,181201,181213,181303,181399,181459,181501,181609,181669,181759,181789,181873,181891,182011,182029,182059,182101,182131,182179,182341,182389,182473,182641,182659,182713,182929,183091,183301,183319,183439,183499,183511,183571,183709,183763,183919,183973,184189,184273,184489,184609,184633,184651,184831,184903,184969,184999,185071,185371,185533,185569,185683,185749,185821,185833,185959,186163,186229,186301,186379,186481,186583,186649,186709,186763,186871,187069,187129,187141,187219,187339,187471,187633,187639,187909,188833,188863,188941,189019,189043,189151,189253,189349,189391,189439,189493,189619,189799,189853,189949,190369,190579,190669,190711,190891,191143,191251,191299,191341,191449,191461,191509,191533,191563,191671,191749,191803,191833,192193,192319,192343,192463,192499,192583,192613,192631,192889,192979,193183,193381,193603,193813,193861,193873,193939,194071,194269,194683,194863,194869,195049,195163,195343,195541,195733,195739,195931,195973,196171,196279,196501,196543,196663,196771,196873,196993,197161,197299,197341,197371,197383,197569,197599,197713,197893,197959,197971,198223,198259,198349,198439,198463,198829,198841,198901,198943,199039,199153,199489,199501,199603,199741,199753,199813,199933};
		int n=0;
		Scanner in=new Scanner(System.in);
		n=in.nextInt();
		int i=0;
		for(i=0;;i++)
		{
			if(n<ans[i]) break;
		}
		System.out.println(i-1);
	}
}

这样做根本不怕超时，因为大多数时间都是在我们的机子上运行的，到测评机上最多就历遍一个2200长度的数组。

我写了一堆垃圾

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
1007 素数对猜想 (20 分)(打表）

可以用打表的思路可以发现题目关注的点是相邻素数对总数变化的点，所以我们先用文件打个表#include<bits/stdc++.h>#include<stdio.h>using namespace std;bool isp(int x){ if(x==1) return false; if(x==2) return true; for(int i=2;i<x;i++) { if(x%i==0) return false;
复制链接

扫一扫

专栏目录