[求助]输入一个整数,求1到这个整数之间有多少个素数的程序~ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]输入一个整数,求1到这个整数之间有多少个素数的程序~

标题：[求助]输入一个整数,求1到这个整数之间有多少个素数的程序~

只看楼主

wuyangiori

等　级：新手上路
帖　子：70
专家分：0
注　册：2007-1-9

楼主

问题点数：0 回复次数：7

[求助]输入一个整数,求1到这个整数之间有多少个素数的程序~

判断素数的方法:用一个数分别除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数.

搜索更多相关主题的帖子: 素数　整数　输入　

2007-05-01 15:42

wuyangiori

等　级：新手上路
帖　子：70
专家分：0
注　册：2007-1-9

第 2 楼

得分:0

谁会呢 ?

真的是想学习了.

2007-05-01 18:48

Ｉ喜欢c

等　级：贵宾
威　望：64
帖　子：1749
专家分：0
注　册：2007-3-2

第 3 楼

得分:0

这贴本论坛上很多....

搜搜？

　我是指针，却丢失了目标地址！　　　　　　　我是循环，却缺少了结束条件！　　　　我是函数，却没有人来调用！　　

2007-05-01 18:50

wuyangiori

等　级：新手上路
帖　子：70
专家分：0
注　册：2007-1-9

第 4 楼

得分:0

喔好的

真的是想学习了.

2007-05-01 18:51

Ｉ喜欢c

等　级：贵宾
威　望：64
帖　子：1749
专家分：0
注　册：2007-3-2

第 5 楼

得分:0

http://bbs.bc-cn.net/viewthread.php?tid=134289&star=at#

　我是指针，却丢失了目标地址！　　　　　　　我是循环，却缺少了结束条件！　　　　我是函数，却没有人来调用！　　

2007-05-01 18:55

wuyangiori

等　级：新手上路
帖　子：70
专家分：0
注　册：2007-1-9

第 6 楼

得分:0

谢谢 ~

真的是想学习了.

2007-05-01 18:59

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 7 楼

得分:0

用一个数分别除2到sqrt(这个数),(循环)如果能被整除(%)
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
//另外在处理一下2.

倚天照海花无数，流水高山心自知。

2007-05-01 19:27

w346449096

等　级：新手上路
帖　子：34
专家分：0
注　册：2007-5-2

第 8 楼

得分:0

这能行吗

2007-05-02 17:10

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