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或 ...