"2016.3.19" Job analysis a very (WU) interesting (Liao) Small program

Source: Internet
Author: User

Question 1: What are the criteria for this program?

There are only two contiguous numbers divisible by 2-32, such as divisible by 2-29, and not divisible by 30, 31. Of course, this is just an example.

Question 2: Does such a number exist? What is the minimum number that meets this condition?

Do not know whether there is, anyway with z3735f run for one hours did not calculate out, to calculate out, estimated to use super calculate. I try to forget about the 2-15,2-20 are counted out, but then the effort. Because I do not know where this number is, so assuming that he appeared in the first 0.1% of the entire search range, my 1.33GHZ dual-core computer had to run for hundreds of years .... So, angry throw, do not forget, go online to find the super calculate to go, I don't forget ...

Question 3: How long do you expect to be able to output the first result when running this program on a computer? The time is accurate to minutes (computer: Single core CPU 4.0G Hz, memory and hard disk resources are sufficient).

Int64 is a 64-bit signed number, the positive number is divided into 2^63, this range is too large, assuming that the number is found in the range 1 per thousand, that is, in the 9.2233720368548x1015 Place this number, assuming the machine processing 4.0x10 9 per second step, back 10000 step, say, suppose a clock period calculates a number, that also need 2000000s,33333min .... This is too big, or go to the super-calculate it .... @ Tianhe No. second, @AlphaGo .....

Question 4: How can I improve the efficiency of this program on multi-core computers?

Separate calculation? I think now hyper-Threading technology in the pipeline level has done the multi-core operation of things, the bottom of the core of the matter we do not worry about, in addition I think this efficiency is very high, do not need to improve, CPU utilization of more than 70% of all gave this calculation, causing the UI very lag, and then improve the computer more Kaka, How to play happily?

"2016.3.19" Job analysis a very (WU) interesting (Liao) Small program

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.