Python optimization with big numbers -

-

I want to print all the prime numbers with <0> 10000000000 with fewer than 7 hundreds 7. I was using category () while using MemoryError because the generated array could not be archived, so I used to loop the while Turned into loop.

However the program is really slow. It takes more than a minute to print the first number. 

  Import Maths Def is_prime (n): If n% 2 == 0 and n> 2: return I = 3 while I & lt; For Math.sqrt (n) + 1: # range (3, int (math.sqrt (n)) + 1, 2): if n% i == 0: return wrong I + = 2 Return True def is_super_happy ( N): Count = 0 while n! = 0: if n% 10 == 7: count == 1 if count == 7: return is true: calculation = 0 n / = 10 return number ==7 i = 7777777 while I & lt; For 10e10: # range (7777777, int (10e10)): if is_super_happy (i) and is_prime (i): print ii + = 1

I can not talk about anything It can run fast, and I want it to be very fast.

Any ideas, suggestions?

two suggestions:

  • 7e777777 < Reduce number of 7, 8, and 9-digit less than / code> code> directly (instead of checking each and every number change) and then check them out. There is a relatively small number of such numbers

    For example, here's a way to create a list of all the numbers that have <7> 7777777 with the end [Int (x86 +7777777) * X for X in Xrange (100)]

  • A potential test for preference checking (e.g.) Consider using. It tells you whether a number is prominent with the probability of a very high level of x and how fast it is possible that a number less than x for divisiveness Probably thousands of probes may be examined in


Comments

Post a Comment

Popular posts from this blog

HTML/CSS - Automatically set height width from background image? -

-
Long time ... I do not think it's possible, but I'm shocked before! I tag anchor tags, all of which are background images, all 300px wide but their height is all the difference, is it really set to do without typing altitude? Is it to set the dimensions of BG URL? Thank you! I do not think people understand - my mistake is to hurry the question. Here is the code as an example: # ago -1 {width: 300px; Height: 410px; Background: url ('/ image-1.jpg');} # East -2 {width: 300px; Height: 420px; Background: url ('/ image-2.jpg');} # Pre-3 {width: 300px; Height: 430px; Background: url ('/ image-3.jpg');} # Pre-4 {width: 300px; Height: 440px; Background: url ('/ image-3.jpg');} & lt; A href = "#" id = "ex-1" & gt; & Lt; / A & gt; & Lt; A href = "#" id = "ex-2" & gt; & Lt; / A & gt; & Lt; A href = "#" id = "pre-3" & gt; & Lt; / A & gt...
Read more

php - Mysql Show Process - Sleep Commands and what to do -

-
I am thinking that there is something that I can do better so that my process list should start with the command with MySQL Be clear Currently I am looking for a lot: 17325 user_a localhost db_1 sleep 1132 NULL 17464 user_a localhost db_1 sleep 1124 NULL 17983 user_a localhost db_1 sleep 1078 null 18113 user_a localhost db_1 sleep 1068 NULL 18207 user_a localhost db_1 sleep 1060 NULL 18231 user_a localhost db_1 sleep 1058 NULL 18353 user_a localhost db_1 sleep 1047 NULL 18447 user_a localhost db_1 sleep 1040 null 18489 user_a localhost db_1 sleep 1036 NULL 23408 user_a localhost db_1 sleep 637 NULL Something in my phpscript is that I want to clean it Can i The script looks like: Select the ID from $ q = 'db_1 where fkId = 2'; $ Ar = mysql_query ($ q); ($ Line = mysql_fetch_array ($ qr)) {echo ($ row ['id'];} Thanks in advance! I'm guessing that when you have 10 threads, you're constantly using the connectio...
Read more

c - What is the address of buf (the local variable in the main function)? -

-
I had exercise with programming in c or classes and I followed the question: Is Buf (local variable in main function)? Either enter the answer in hexadecimal format (like 0x 8 "digits" 0-9 or A-F, 0xbfff0014) or in decimal format. Note here that we want the address of the buff, not its content. The code looks like this: int main (int argc, char * argv []) {while (1) {four buff [1024] = {0}; Int r; .... I then started the code and put the built code in the buff [1024] line and in Typed Gdb p & amp; Buf and it gives me results: 0xbffff0f0 But when I use it in this quiz it gives me the result that this value is wrong. My question is this: Is this the name of the Buff variable (P & E)? Or if not, why not? Exercise is done on the virtualbox machine, so I think everyone should be the same address There is no correct numerical answer, the address may vary from one time to another, it is a programming drill that you say the following three...
Read more