Sudanese President Jaafar Nimeri said today he is "at war" with Col. Muammar Qaddafi of Libya and added, "I think all the world should try to get rid of him."

Berating the West for tolerating Qaddafi because of Libya's oil, Nimeri said "we have to do something together" to "get this man out of the government by any kind of war, by taking him out, by killing him."

Nimeri's remarks in an interview reflected a personal crusade against Qaddafi that has raised fears here of the power of Libyan petrodollars to subvert the financially strapped Sudan, considered a more likely Libyan tactic than frontal assault.

A Libyan-backed coup attempt in 1976 all but succeeded in toppling Nimeri. Only two weeks ago Nimeri disclosed yet another coup attempt against his nearly 12-year-old rule. Today, however, he played down the plot as an effort to infiltrate the Army by a well-known dissident retired Army officer and said it had been nipped in the bud.

Although he hinted in the interview that he would welcome "help and assistance" in his apparent personal desire to overthrow Qaddafi, the 51-year-old Sudanese leader said, "We do not want to become the Cubans of the United States."

Eschewing "interference by a super-power," Nimeri also said, "We as Africans should start first -- the neighboring countries should start first -- and we are a neighboring country."

"We can do it, on behalf of the world," he said, referring to the overthrow of Qaddafi.

Nimeri also again expressed interest in U.S. financing for improving rudimentary Sudanese air and naval facilities that in case of a Soviet threat against Sudan could be made available to American and other friendly forces, presumably Egypt's.

But he acknowledged that he had not raised the issue with American officials here or in Washington before disclosing publicly two weeks ago in a series of interviews what he said today was "just an idea."

The president's initial offer took the diplomatic community and the Sudanese political elite here by surprise. The lack so far of positive response from the Reagan administration has raised questions here about Washington's true interest in the controversial Rapid Deployment Force to guard Western oil interests in the Persian Gulf that originated during the Carter administration.

Lack of infrastructure in Africa's largest country -- especially in the interior, where the Sudanese would apparently like to locate on air facility -- seem to explain the U.S. position, according to diplomatic sources here.

Nonetheless what is taken here as Nimeri's playing to the Reagan administration's generally muscular anti-Soviet stance has already paid dividends.

Nimeri declared himself "very satisfied" with the administration's decision to increase military aid to Sudan from $30 million to $100 million in the fiscal year beginning next Sept. 1.

He said he has not yet discussed in detail with the Americans how the increased military package should be spent. He reiterated interest in a U.S. training mission here, especially in military intelligence, and noted how the Soviet KGB has helped Qaddafi operate in various African countries.

Increased U.S. economic, financial and military aid -- the biggest U.S. aid program in Africa outside Egypt -- has stemmed as much from his militant anticommunism as from his support for Egypt.

Only last week he agreed to exchange ambassadors with Cario after having reduced, but not broken off, diplomatic relations following Egypt's separate peace with Isreal two years ago.

During the interview at the Chinese-built Friendship Palace, Nimeri said he personally told Qaddafi after the Libyans assisted last December in the takeover of the Chadian capital of Ndjamena: "The war is just now starting."

He said, "We opened our country for any Chadian citizen to use the Sudan for fighting the Libyans and driving them out of Chad."

He said Qaddafi has made Sudan his "number one target" to convince other African states that they should not oppose his dream of creating a Moslem empire.

The president said anti-Libyan guerrillas are ambushing Qaddafi's forces -- with civilians shooting two to three Libyan soldiers daily in the capital -- and that Libyan troops are beginning to desert.

He also reiterated charges that 200 to 300 Soviet, East German and Cuban advisers are helping the Libyans in Chad along with Syrian Army officers.

But Nimeri shied away from acknowledging specific Sudanese support for Hissene Habre, the Chadian former defense minister, defeated with the help of the Libyan troops and now ensconced in eastern Chad near the Sudanese border.

Egypt has made no secret of its outright, although limited, aid to Habre, and France, whose prestige among its former black African colonies was badly bruised by the Libyan victory, is reported providing him with arms, ammunition and financing.

Despite Sudan's financial straits, Nimeri predicted that he could "absorb" sabotage from Libya and "retaliate."

He mentioned the presence of 400,000 Sudanese residents in Libya and more than 2 million Chadian residents here and suggested they might act as a fifth column inside Libya and Chad.

Nimeri also said he is "trying to contact Libyans outside Libya to work against Qaddafi."

He boasted that Sudan's decision to confront Qaddafi now ensures that the Libyan leader is "now learning his lesson" and that "half the work has been done" by isolating Libya in black Africa on the Chadian question.

Convinced that the Soviets are "trying to attack the Sudan ideologically," he nonetheless stopped short of calling Qaddafi a Marxist and described him instead as a Soviet "tool."