搜索
编程论坛
→
论坛事务
→
『 新人交流区 』
→ 【求解】判断是否为素数的问题
标题:
【求解】判断是否为素数的问题
只看楼主
xiaobudian12
等 级:
新手上路
帖 子:2
专家分:0
注 册:2007-10-30
楼主
问题点数:0 回复次数:4
【求解】判断是否为素数的问题
上周老师就我们每人做一道习题,分数算是平时成绩,
但是我是一窍不通的啊,嘿嘿~~~请求有才之人帮下俺,谢谢拉,题目是“用c++写一个判别素数的函数,在主函数输入一个整数,输出是否为素数的信息。”
怎么写啊?????
搜索更多相关主题的帖子:
素数
求解
判断
2007-10-31 23:55
chen17981
等 级:
新手上路
帖 子:16
专家分:0
注 册:2007-10-26
第
2
楼
得分:0
回复:(xiaobudian12)【求解】判断是否为素数的问题...
看一下http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0,里面有代码。
查一個正整數N是否為質數,最簡單的方法就是試除法,將該數N用小於等於的所有質數去試除,若均無法整除,則N為質數。
2007-11-01 02:34
sunocloud
等 级:
新手上路
帖 子:9
专家分:0
注 册:2007-11-1
第
3
楼
得分:0
知道了 谢谢
2007-11-01 09:12
xiaobudian12
等 级:
新手上路
帖 子:2
专家分:0
注 册:2007-10-30
第
4
楼
得分:0
看不了
2007-11-02 12:29
yfcnic
等 级:
新手上路
帖 子:12
专家分:0
注 册:2007-11-1
第
5
楼
得分: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
5
1/1页
1
参与讨论请移步原网站贴子:
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