C語言 兩個質數的和是S,它們的積最大是多少

2022-03-20 17:57:57 字數 2820 閱讀 6077

1樓:匿名使用者

描述 兩個質數的和是s,它們的積最大是多少? 輸入 乙個不大於10000的正整數s,為兩個質數的和。 輸出 乙個整數,為兩個質數的最大乘積。

資料保證有解。 樣例輸入 50 樣例輸出 589

從手動解的角度來看……這個題就只好有依據(兩個乘數越接近積越大,n^2>(n+1)(n-1)這個。從s/2開始,s/2±2、4、6……)的蒙了,好吧,叫嘗試法。沒說兩個質數不能相等吧?

25、25不行,23、27不行,21、29不行,19、31看來就是了。從程式設計的角度來看,先計算sqrt(s)之前的篩子,然後也是類似的過程。

網上找的,滿意請採納。。

2樓:野人馬

#include "stdio.h"

int prime( int h ){

if(h<2)return 0;

for(int i=2;i<=h/2;++i){if(!(h%i))return 0;

return 1;

main( )

int n;

int max=0;

int sj=1;

int m;

scanf("%d",&n);

for(int i=2;iif(prime(i)){m=n-i;

if(prime(m)){

sj=m*i;

if(max

printf("%d",max);

兩個質數的和是50它們的積最大是多少

3樓:匿名使用者

兩數越接近乘積就越大。從25開始往兩邊推:23+27,27不是質數;21+29,21不是質數;19+31,ok

所以,最大是19*31=589

兩個質數的和是30,它們的積最大是多少

4樓:酷愛數學的老趙

這種問題好像沒有直接了當的演算法,只能從眾多的質數中(當然在30以內)選取合適的質數,符合條件的包括7與23、11與19、13與17等三組。計算可以知道,即最大的是13x17=221。

5樓:匿名使用者

30=11+19=13+17

它們的積最大是:13x17=221

6樓:燦燦

兩個質數是13、17或11、19或7、23,積最大是221

7樓:匿名使用者

11*19=209

13*17=221

8樓:鞏叡休琬琰

23+7=30

23×7=161

所以等於161

我的計算方法是

從30倒數,1和29不可以因為1既不是質數也不是合數28和2,2是質數,28是合數

27和3.27是合數3是質數

26和4,26和4都是合數

25和5,25是合數,5是質數

24和6,24和6都是合數

23和7,都是質數

所以答案等於23和7

希望採納

9樓:襲格渠煜

由兩個質數的和是30可以知道這2個數是13和17.他們的積:13x17=221

10樓:呼綺麗饒凡

30以內的質數共有2,3,5,7,11,13,17,23,29其中只有23+7=30,17+13=30

又23*7=161,17*13=221

所以最大積為221

我是兩個質數的積中最大的兩位數是多少

11樓:匿名使用者

兩個質數的積中最大的兩位數是95,可以拆解為19和5的乘積。

詳細過程解釋:

題目中要求的是兩位數,可以從99開始倒著推算:

99可以分為3*3*11,這三個數字任意組合都不能出現兩方都為質數的情況,排除98可以分為2*7*7,這三個數字任意組合都不能出現兩方都為質數的情況,排除;97可以分為1*97,97是質數但是1不是質數,排除;96的質因數是2x2x2x2x2x3,任意組合都不能出現兩方都為質數的情況,排除。

95可以分為19*5,19和5除了自身和1以外不再有其他因數,所以可以判斷為兩個質數,所以兩個質數的積中最大的兩位數是95。

12樓:域外男孩

91的質因數是7x13,92的質因數是2x2x23,93的質因數是31x3,94的質因數是2x47,95的質因數是5x19,96的質因數是2x2x2x2x2x3,97的質因數是1x97,98的質因數是2x7x7,99的質因數是3x3x11。滿足條件的有91,93,94,95而最大的兩位數應該是95(97本身就是質數,故沒有兩個質因數)

13樓:匿名使用者

95可以分為19*5,19和5除了自身和1以外不再有其他因數,所以可以判斷為兩個質數,所以兩個質數的積中最大的兩位數是95。

14樓:竭者

89×97=8613

兩個質數的和是40,它們的積最大是多少? 20

15樓:靈公主小花

小於40的質數有:2,3,5,7,11,13,17,19,23,29,31、37,

其中兩個質數的和是40的有3和37;11和29,17和23,它們的積分別是:3×37=111;11×29=319;17×23=391;

答:這兩個質數的乘積最大是:391.

16樓:

40=3+37=11+29=17+23

11×29=319

17×23=391

這兩個質數乘積最大是391

兩個質數的和是39這兩個質數的積是多少

和是39的兩個數只有偶數 奇數 所以若兩個質數的和是39,則這兩個質數是2 37 2 37 74 兩個質數的和是39,求這兩個質數的積是多少 奇數 奇數 偶數,偶數 偶數 偶數,偶數 奇數 奇數。因為39是奇數,所以39 偶數 奇數。偶質數只能是2,另外乙個質數 39 2 37。它們的積為2 37 ...

有兩個質數它們的和是小於100的奇數,如果兩個數的和是

有兩個質數 bai 它們的和是小於100的奇數du,因為質數除了2都是奇zhi數dao,奇數相加不可能是奇數。因此專必有乙個質數屬是2.如果兩個數的和是11的倍數,若是11,則另乙個數是9,但9不是質數。故若兩個數的和是33.則另乙個數是31.可以。故積最小是62 有兩個質數,它們的和是乙個小於10...

兩個數的積是3 4,它們的和是2,它們的差是

解 設這兩個數為baia b a b du 根號下 a b zhi2 a b 2 a 2 2ab b 2 a b 2 2 2 4 a 2 2ab b 2,又因為ab 3 4 所以daoa 2 b 2 4 2ab 5 2 把 代入 可 專以得到 a b 2 1 再把結果屬代入 可以得到 a b 1或 ...