标题:【求解】判断是否为素数的问题
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-182431-1-1.html




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

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