24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2048  |  回复: 18

无名化雪

金虫 (小有名气)

[求助] 一个简单的数学与编程问题

是否存在n*10+1,n*10+3,n*10+5,n*10+7,n*10+9都是合数的。如果有是否有什么规律,能否用编程来实现,例如Matlab或者是C语言。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

好东西要学会分享
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖置顶 ( 共有3个 )

wangefang

银虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
无名化雪: 回帖置顶 2013-06-17 12:54:28
这样的n是存在的, 比如:
n=20, 对应的
10*n+1=201=67*3,
10*n+3=203=29*7,
10*n+5=205=41*5,
10*n+7=207=23*9,
10*n+9=209=19*11.

还有n=32,51,53,62.

我用Maple编写了一个小函数Areallprime1() 如下:
Areallprime1:=proc(i,j)
local k,n,a,b:
for n from i to j do
   a:=array(1..5):
   b:=array(1..5):
   for k from 1 to 5 do
       b[k]:=10*n+(2*k-1):
       a[k]:=isprime(10*n+(2*k-1)):
   end do:
print(n,b,a);
end do:
end proc;

举个例子, 当我们在maple 中输入命令:
Areallprime1(50,60);
那么就会输出结果为:
50, [501, 503, 505, 507, 509], [false, true, false, false, true]
51, [511, 513, 515, 517, 519], [false, false, false, false, false]
52, [521, 523, 525, 527, 529], [true, true, false, false, false]
53, [531, 533, 535, 537, 539], [false, false, false, false, false]
54, [541, 543, 545, 547, 549], [true, false, false, true, false]
55, [551, 553, 555, 557, 559], [false, false, false, true, false]
56, [561, 563, 565, 567, 569], [false, true, false, false, true]
57, [571, 573, 575, 577, 579], [true, false, false, true, false]
58, [581, 583, 585, 587, 589], [false, false, false, true, false]
59, [591, 593, 595, 597, 599], [false, true, false, false, true]
60, [601, 603, 605, 607, 609], [true, false, false, true, false]
这个数据表的第一列是 n 的值, 第二列是 n 对应的5个数,
第三列是这5个数是否为素数. 注意在数据表的第三列中只要出现[false, false, false, false, false]
那么这组数据对应行中第一个位置就是全为合数的对应的n的值,
而第二个位置就是n所对应的这组合数.
这样当n=51,53 时, 对应的数都是合数.

至于规律, 我只验证了n 从1到100的情况, 你还可以验证更大的一些数.
或许能发现一点规律, 把这些n值用曲线拟合一下, 看看图像有什么特点.

呵呵, 函数写得不太理想, 贻笑大方了.
Themorewedo,themorewecando.
12楼2013-06-15 07:38:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangefang

银虫 (小有名气)

【答案】应助回帖

无名化雪: 回帖置顶 2013-06-17 13:08:09
引用回帖:
12楼: Originally posted by wangefang at 2013-06-15 07:38:15
这样的n是存在的, 比如:
n=20, 对应的
10*n+1=201=67*3,
10*n+3=203=29*7,
10*n+5=205=41*5,
10*n+7=207=23*9,
10*n+9=209=19*11.

还有n=32,51,53,62.

我用Maple编写了一个小函数Areallprime1() 如下:
...

改了一下函数, 更合理了. 可以列出1~m的满足条件的所有的n
> Areallprime:=proc(m)
> local k,n,a,b,c:
> for n from 1 to m do
>    a:=array(1..5):
>    b:=array(1..5):
>    for k from 1 to 5 do
>        a[k]:=isprime(10*n+(2*k-1)):
>        b[k]:=10*n+(2*k-1):
>    end do:
>    if(a[1]=false and a[2]=false and a[3]=false and a[4]=false and a[5]=false) then print(n,b);
>    end if:
> end do:
> end proc:
> Areallprime(100);
                 20, [201, 203, 205, 207, 209]
                 32, [321, 323, 325, 327, 329]
                 51, [511, 513, 515, 517, 519]
                 53, [531, 533, 535, 537, 539]
                 62, [621, 623, 625, 627, 629]
                 84, [841, 843, 845, 847, 849]
                 89, [891, 893, 895, 897, 899]
Themorewedo,themorewecando.
15楼2013-06-16 06:32:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yumoym

至尊木虫 (文坛精英)

【答案】应助回帖

感谢参与,应助指数 +1
无名化雪: 回帖置顶 2015-01-23 12:05:17
a=1:100;
[b,c]=meshgrid(a*10,1:2:9);
d=b+c;
f=a(sum(~isprime(d))==5)

f=
20    32    51    53    62    84    89
这是100以内满足条件的。
18楼2013-06-16 14:48:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

ccyzrb

金虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
N-1=11*13*15*17*19
4楼2013-06-14 13:21:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

人民海军

木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +1
遍历啊,n=1,2,3,4,5,6....
Letbygonesbebygones.
2楼2013-06-14 12:15:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人民海军

木虫 (职业作家)

引用回帖:
2楼: Originally posted by 人民海军 at 2013-06-14 12:15:01
遍历啊,n=1,2,3,4,5,6....

素数的问题本来就是一个还没有解决的问题
Letbygonesbebygones.
3楼2013-06-14 12:15:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无名化雪

金虫 (小有名气)

引用回帖:
2楼: Originally posted by 人民海军 at 2013-06-14 12:15:01
遍历啊,n=1,2,3,4,5,6....

5楼2013-06-14 14:47:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无名化雪

金虫 (小有名气)

引用回帖:
3楼: Originally posted by 人民海军 at 2013-06-14 12:15:28
素数的问题本来就是一个还没有解决的问题...

I know
好东西要学会分享
6楼2013-06-14 14:48:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

无名化雪

金虫 (小有名气)

引用回帖:
4楼: Originally posted by ccyzrb at 2013-06-14 13:21:38
N-1=11*13*15*17*19

这数可以吗
好东西要学会分享
7楼2013-06-14 14:48:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zenmebuxing

木虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
当n为大于1的奇数的时候,这些数都是合数啊。(大于2 的偶数)
8楼2013-06-14 16:27:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zenmebuxing

木虫 (初入文坛)

引用回帖:
8楼: Originally posted by zenmebuxing at 2013-06-14 16:27:17
当n为大于1的奇数的时候,这些数都是合数啊。(大于2 的偶数)

不好意思,看错了,看成是n^10了;
9楼2013-06-14 16:28:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

百里颂锐

木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
编一个判断素数的函数,然后n开始不断循环一个个判断吧
10楼2013-06-14 21:22:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 无名化雪 的主题更新
信息提示
请填处理意见