For one thing, you don't need to check up to the value. The highest you need to go is sqrt(input) (link)
You could do some micro optimizations like xor edi,edi (shorter opcode) instead of mov edi,0 but I think the biggest gain would be to actually limit the loop.
For one thing, you don't need to check up to the value. The highest you need to go is sqrt(input) (link)
You could do some micro optimizations like xor edi,edi (shorter opcode) instead of mov edi,0 but I think the biggest gain would be to actually limit the loop.
For one thing, you don't need to check up to the value. The highest you need to go is sqrt(input) (link)
You could do some micro optimizations like xor edi,edi (sortershorter opcode) instead of mov edi,0 but I think the biggest gain would be to actually limit the loop.
For one thing, you don't need to check up to the value. The highest you need to go is sqrt(input) (link)
You could do some micro optimizations like xor edi,edi (sorter opcode) instead of mov edi,0 but I think the biggest gain would be to actually limit the loop.
For one thing, you don't need to check up to the value. The highest you need to go is sqrt(input) (link)
You could do some micro optimizations like xor edi,edi (shorter opcode) instead of mov edi,0 but I think the biggest gain would be to actually limit the loop.
For one thing, you don't need to check up to the value. The highest you need to go is sqrt(input) (link)
You could do some micro optimizations like xor edi,edi (sorter opcode) instead of mov edi,0 but I think the biggest gain would be to actually limit the loop.