| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 629 人关注过本帖
标题:[求助] 素数问题
只看楼主 加入收藏
kailun
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2006-11-21
收藏
 问题点数:0 回复次数:6 
[求助] 素数问题
给定一个不是素数的任意整数,要求用两个素数表示出来,程序如何写,谢谢大家了。。
例如:
输入14,输出7,7
输入18,输出7,11
。。。。。。
搜索更多相关主题的帖子: 素数 
2007-06-03 14:00
ml342418175
Rank: 1
等 级:新手上路
威 望:1
帖 子:183
专家分:0
注 册:2007-4-13
收藏
得分:0 

首先输入一个数,判断是否是素数。如果是,就使用两个循环,如:14,则用i=0;i<14;i++和j=13;j>=0;j--,使i+j=14;判断i和j是否是素数,是就输出


做人要洒脱一点,潇洒一点!
2007-06-03 20:12
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 

提供思路:

whlie(读取的数是素数)
{
存放一个从1到已经读取的数的素数;
存放一个从1到已经读取的数的素数;
if (这2个数之和等于已经读取的数)
输出该数;
else 没有找到需要的数;
}





女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-06-03 20:22
liyuewen
Rank: 1
等 级:新手上路
帖 子:54
专家分:0
注 册:2007-5-7
收藏
得分:0 
可以用"筛法"完成:将从0到n/2的数除以n
2007-06-03 21:28
saiya_ma
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-4-10
收藏
得分:0 

答案不是唯一的

比如24 就可以分成11+13 和17+7

2007-06-03 22:08
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
写个判断素数的程序.
然后循环判断i和n-i分别是否都是素数.注意i的循环范围.(大概到n/2)

倚天照海花无数,流水高山心自知。
2007-06-03 22:26
saiya_ma
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-4-10
收藏
得分:0 

我觉得还是用循环
for(i=1;i<num;i++)
{
j=num-i;
判断i,j是不是素数,是的话就打印i和j
}

2007-06-03 22:35
快速回复:[求助] 素数问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032078 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved