24小时热门版块排行榜    

CyRhmU.jpeg
查看: 2060  |  回复: 18
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

无名化雪

金虫 (小有名气)

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

是否存在n*10+1,n*10+3,n*10+5,n*10+7,n*10+9都是合数的。如果有是否有什么规律,能否用编程来实现,例如Matlab或者是C语言。
回复此楼
好东西要学会分享
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

龙文章

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
无名化雪: 金币+10, ★★★很有帮助 2013-06-17 12:56:16
我没有想出怎样找到所有的n,不过可以证明这样的n是存在的。
如果n=5*7*9*k, k为正整数,那么必然有5|(10n+5),7|(10n+7), 9|(10n+9), 3|(10n+3).
对于10n+1,如果10n=m^3(m>1),那么(m+1)|(10n+1).
所以如果
n=(5*7*9*a)^3*10^(3b-1),就满足以上两个条件了,
所以这样的n是无穷多的。
不过要找到所有n使n*10+1,n*10+3,n*10+5,n*10+7,n*10+9都是合数,好像会很困难的吧。。
14楼2013-06-15 09:56:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 19 个回答

人民海军

木虫 (职业作家)

【答案】应助回帖

感谢参与,应助指数 +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的回帖

ccyzrb

金虫 (小有名气)

【答案】应助回帖

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