| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 498 人关注过本帖
标题:【求解】判断是否为素数的问题
只看楼主 加入收藏
xiaobudian12
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-10-30
收藏
 问题点数:0 回复次数:4 
【求解】判断是否为素数的问题
      上周老师就我们每人做一道习题,分数算是平时成绩,但是我是一窍不通的啊,嘿嘿~~~请求有才之人帮下俺,谢谢拉,题目是“用c++写一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息。”怎么写啊?????
搜索更多相关主题的帖子: 素数 求解 判断 
2007-10-31 23:55
chen17981
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2007-10-26
收藏
得分:0 
回复:(xiaobudian12)【求解】判断是否为素数的问题...

看一下http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0,里面有代码。


查一個正整數N是否為質數,最簡單的方法就是試除法,將該數N用小於等於的所有質數去試除,若均無法整除,則N為質數。

2007-11-01 02:34
sunocloud
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-11-1
收藏
得分:0 
知道了 谢谢
2007-11-01 09:12
xiaobudian12
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-10-30
收藏
得分:0 
看不了
2007-11-02 12:29
yfcnic
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-11-1
收藏
得分:0 
int flag;
flag=0;

for(i=2;i<=sqr(n);i++){
if(x%i!=0)flag=0;
else flag=1;break;
}
if(flag=0)
printf("%d是素数",i);
else
printf("%d不是素数",i);

c语言有些忘记了,刚刚用java编过这个程序
这个是核心的部分,你试一下吧,应该没问题的
2007-11-02 12:43
快速回复:【求解】判断是否为素数的问题
数据加载中...
 
   



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

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