对于一个正整数,如果能找到正整数a与b,是n=a+b+ab,则n称为一个好数,问1到100中有几个好数

来源:百度知道 编辑:UC知道 时间:2024/06/05 20:50:47
例如3=1+1+1×1,则3是个好数……

3=1+1+1×1
5=1+2+1*2
7=1+3+1*3
……
99=1+49+1*49

1=1+0+1*0,所以,除1以外,所有奇数都是,共有奇数49个

8=2+2+2*2
14=2+4+2*4
20=2+6+2*6
26,32,38,44,50,56,62,68,74,80,86,92,98,共16个

24=4+4+4*4
34=4+6+4*6
54=4+10+4*10
64,84,94共6个

48=6+6+6*6
76=6+10+6*10
共2个

总共49+16+6+2=73个

因为 n=a+b+ab
那么 n+1=a+b+ab+1=(a+1)(b+1)
可知,对于任意一个好数n,(n+1)一定是合数,且(n+1)的最小值是(1+1)*(1+1)=4
即n最小值为3

要探究从1到100有多少好数,就是要探究出从4到101这98个数中有多少合数
质数有如下:5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、101,一共24个
所以合数数量为98-24=74个
即1到100一共74个好数

对于任何小于65535的正整数,编写一个能够用最小因子的乘积形式表示该正整数的函数。如:252=2*2*3*3*7 如果一个正整数能表示成为两个连续偶数的平方差,这是神秘数. 对于任意正整数成立 一个正整数如果加上50或减区31都是一个平方数,求这个正整数。 ·对于任何小于65535的正整数,编写一个能够用最小因子的乘积形式表示该正整数的函数。如:252=2*2*3*3*7 对于一个正整数n(n>5),能否将一个等边三角形分成n个小等边三角形 对于一个不小于3的正整数,设计一个算法判断该正数是否是素数 输入一个正整数,各输出n行的正(倒)三角形宝塔图案 如果一个穷人毁容了还能找到LP吗? 对于比2大的正整数,判断它是不是一个素数