typeface
large
in
Small
Turn off the lights
Previous bookshelf directory Bookmark Next

Chapter 91 Looking for Mersenne primes? Come on!

 Zhang Zhiqiang made it clear that he wanted to join the research, and issued a "military order" with great force, saying that he would be able to solve the manpower problem, and he went to the computer laboratory vigorously and resolutely.

When he left the complex, the determination on his face suddenly disappeared.

He didn't know what to do.

Although the "Military Order" was resounding and powerful, he was just an associate researcher in the computer laboratory. He said he was looking for help from graduate students and doctoral students, but he was not a doctoral student or a graduate tutor, and the students would not listen to him. He said

It may not work, or it will definitely not work.

In addition, there is definitely no funding for this kind of research. It is just an idea of ​​Wang Hao. Without funding, it is really difficult to attract people.

Doctoral students and graduate students say they are very free, but they all have to study, write papers, and have other work to do, so it is completely out of the question to say they are very free.

"Will anyone come to help?"

Zhang Zhiqiang was very unsure, "This way, I'm just going to give it a try. If it doesn't work, I'll take Luo Dayong. Luo Dayong and I will be together!"

Go, definitely still go.

Although I don’t have much confidence in my heart, I still want to give it a try.

Zhang Zhiqiang went to the computer laboratory anyway. When he arrived on the fifth floor of the laboratory building, he glanced at the doorways of several workrooms and found the one with the most people and went in. There were six or seven people working inside.

He looked carefully and found that there were no doctoral supervisors there, they were all students, and he breathed a sigh of relief.

If there is a doctoral supervisor present, it would feel awkward to ask his students to help write code. Even if the students agree, it seems to be taking advantage of the other party's power to pressure the students to work.

He sincerely just asks students to help, and if they are willing to do something, just do it. If they don't want to, just forget it. He is not asking students to do anything.

After walking around and taking a closer look, Zhang Zhiqiang stood at the door of the workshop, glanced out the corridor, and then closed the door.

At this time, everyone in the workroom looked over with doubts.

Most of them knew Zhang Zhiqiang and knew that he was a newly promoted associate researcher in the laboratory, but because he had no students and rarely worked in the laboratory, almost no one was familiar with him.

Zhang Zhiqiang spoke, clapped his hands and said, "Everyone, excuse me, let me tell you something."

"I now have a job that requires people to write code together. It is a relatively complicated program. I would like to find a few people to help. Do any of you want to participate?"

Most students lowered their heads and continued with what they were doing.

Zhang Zhiqiang continued awkwardly, "It's not for nothing," he gritted his teeth and said, "Let's finish writing this program together. I'll pay for it myself, give everyone a subsidy, and treat everyone to dinner."

Some students pointed to their ears and listened. After listening, they suddenly lost interest.

Will I be given a subsidy after the program is written?

This kind of distant promise and uncertain salary is really difficult to attract people, and it doesn't matter what kind of invitations to dinner are.

Those students who still looked up had a look of contempt in their eyes.

Zhang Zhiqiang took a deep breath, thinking that he should be more sincere, "It's like this. I probably don't understand this algorithm. It has something to do with finding Mersenne primes."

"You all know the Mersenne primes, right? Only 51 have been found so far. We have designed a program to assist in finding the Mersenne primes. If we can find the next Mersenne prime, the prize will be one hundred thousand dollars. Think about it, when the time comes, you will

I also participated in the project and contributed a small part, every penny, which is a lot of money!”

What Zhang Zhiqiang said is indeed very sincere and comes from the heart. Because he is not the leader of the research, it is impossible for him to make decisions for Wang Hao. If he really finds the Mersenne primes and has a bonus of 100,000 US dollars, he can only

Say 'take out a small portion' and give one point.

This sentence made the students who had just raised their heads lower their heads. They did not say anything, but they were already despising them in their hearts, "Just you? Give me Mersenne primes? Design a program to find Mersenne primes?"

"Let's dream!"

"Joining this job is really a waste of time!"

"We don't promise even if we don't know anything about it. Are you able to find the Mersenne prime numbers if you want to? You might as well buy a lottery ticket, and there is still a one-in-a-million chance of winning."

Zhang Zhiqiang stood at the door, so embarrassed that he felt a little pitiful. He still said weakly, "This research is from Professor Wang Hao of the School of Science. Don't think too much about it. I just came to ask..."

"Whoosh!"

Two doctoral students in the front row suddenly stood up, and one of them immediately asked, "Is this the research of Professor Wang Hao?"

"Is it really Teacher Wang Hao?"

Zhang Zhiqiang was stunned, "Really? Wang Hao is looking for me..."

"I'm joining!"

"I'll join in too!"

Several students at the back also reacted and quickly raised their hands to sign up, "I'll join Teacher Wang Hao's project too. I'll help if I can help."

"Last time Teacher Wang Hao came to the laboratory, what he taught us was really useful. I also joined..."

"..."

Several students gathered around and rushed to sign up. Zhang Zhiqiang was dumbfounded. Damn it... I wish I had mentioned Wang Hao earlier!



Computer lab, small conference room.

More than a dozen doctoral students and graduate students gathered together.

Wang Hao stood at the front of the conference room. Somewhat surprised, the dozen or so people in front of him couldn't help but give Zhang Zhiqiang a thumbs up. The meaning in his eyes was almost, "If I really have you, I can find more than a dozen people to help me."

of."

Zhang Zhiqiang lowered his head slightly in embarrassment.

Wang Hao cleared his throat and said, "That's it. I have a program to write, but I feel it's too complicated for one person to write. I need to find someone to help me in parts. In this way, I'm not from the computer lab, so I won't let your help go in vain.

.”

"With so many of us writing this program, three days is almost enough. Each person will do a part of the work. After completion, each person will receive one thousand yuan, which can be regarded as a subsidy."

This is also an opportunity for students to make extra money.

Most doctoral students and graduate students do not earn much, so it is attractive to be able to spend their time making more money.

After listening to Wang Hao's words, a student immediately said, "Teacher Wang Hao, you don't need to pay me, I'm here to help."

"I'm just helping you write some code, why should I pay you?"

"No need to pay! No need to pay!"

Zhang Zhiqiang muttered in a sour voice, "I just said I would pay out of my own pocket, but that's not your attitude."

Wang Hao shook his head and said firmly, "If you don't want money, I can't let you do it. This matter must be agreed upon first."

No one said anything else now.

Next, Wang Hao faced the blackboard and drew a frame diagram. He drew it step by step and marked each step. Then he began to explain in turn, "Let's take a look at this frame diagram. This is

The overall structure of the program.”

"If you are interested, you can study it yourself after the work is completed. It may be helpful to your understanding of the architecture and algorithms."

"Now I will mainly talk about what needs to be done. Starting from the first step, it is very simple. Check the primality and then output the numbers. There should be nothing to say."

"Next, compare and filter, compare with this sequence..."

He explained patiently.

The entire program uses the effective and irrelevant carry algorithm to analyze the 'exponent p as a prime number' and the 'Messenne number corresponding to p'. It can be roughly divided into more than twenty steps, and each step requires a program.

Finally, by connecting all the programs together, the required functions can be achieved.

Some of the steps are relatively simple. It can be said that there is no difficulty. For example, the first step of digital primality detection output, 'primality detection', is to check whether the number is prime. It is not difficult for undergraduates, but in programming

First, try to simplify the calculation as much as possible.

After Wang Hao finished explaining everything and assigned work to everyone, a group of people went back to work.

Wang Hao and Zhang Zhiqiang also stayed in the computer laboratory. They simply worked in Zhang Zhiqiang's office to complete the most complex part of the code in the framework.

That day, Wang Hao and Zhang Zhiqiang worked together until 9:30 in the evening, then went home and took a nap. The next day, in addition to going to class as usual, they went to the computer laboratory to write code.

Because the students responsible for writing code are all in the laboratory, Wang Hao has to sit in the laboratory. There will always be students who encounter some difficulties or have other related questions. He has to help think of solutions or explain them.

In the afternoon of the next day, Chen Qinghua came to the laboratory again, saw Wang Hao and asked, "I heard that you asked a few students to help write a program? I asked what the program was, but they didn't make it clear."

"The program for analyzing Mersenne numbers." Wang Hao explained briefly.

"Messenne number? What to do?" Chen Qinghua was puzzled.

Wang Haodao, "It is to analyze Mersenne numbers. I want to use the analysis results to find Mersenne prime numbers."

"..."

Chen Qinghua pursed his lips and was silent for a long time. "Come on!" After saying this, he walked away with his hands behind his back.

Not long after Chen Qinghua left, another professor came over. It was Professor Qi Xiao. He was also a doctoral supervisor. He had two students who helped write code. They were also doctoral students led by Qi Xiao.

Qi Xiao and Wang Hao were not familiar with each other, so they asked Xiang Zhiqiang, "What are you writing this program for? Does it take a long time? I'm afraid of delaying the students' progress."

"Won't."

Zhang Zhiqiang said with certainty, "I estimate that it won't take long at most three days. I think it will be completed tomorrow if it's faster."

"That's good." Qi Xiao didn't care after hearing this and continued to ask curiously, "I heard that it is related to Mersenne prime numbers. Is it Professor Wang's research on prime numbers?"

"Find Mersenne prime numbers." Zhang Zhiqiang said five words very straightforwardly, "It is to design a program to find Mersenne prime numbers."

"..."

Qi Xiao's reaction was the same as Chen Qinghua's. He also pursed his lips for a long time without saying a word, leaving only one sentence, "Come on."

Then, left.

Looking for Mersenne primes? What kind of international joke are you kidding me? Do you think I don’t understand Mersenne primes?

Only fifty-one have been found in the world so far. It will take me who knows how many years to find the next one. I want to design a program just to find it?

Dream on!


This chapter has been completed!
Previous Bookshelf directory Bookmark Next