| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 505 人关注过本帖
标题:新人求高手解答下问题
只看楼主 加入收藏
yang0401
Rank: 2
等 级:论坛游民
帖 子:84
专家分:57
注 册:2011-5-23
结帖率:69.23%
收藏
已结贴  问题点数:10 回复次数:6 
新人求高手解答下问题
图片附件: 游客没有浏览图片的权限,请 登录注册

为什么这里使用i<=n开方的值就行了哦!
2011-05-30 23:13
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
这...
程序代码:
function prime_bool(x:longint):boolean;
  var
   i:longint;
  begin
   for i:=2 to trunc(sqrt(x)) do 
   if x mod i=0 then exit(false);
   exit(true);

 end;
2011-05-31 14:46
yang0401
Rank: 2
等 级:论坛游民
帖 子:84
专家分:57
注 册:2011-5-23
收藏
得分:0 
看不懂哦 我想知道的是这个的算法就是为什这里使用i<=n开方的值就行了哦
2011-05-31 16:49
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
对不起我的是PASCAL代码
2011-05-31 16:50
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:5 
程序代码:
#include<cstdio>
#include<cmath>
int n,m=0;
int main()
{
scanf("%d",&n);
for (int i=2;i<=floor(sqrt(n)+0.5);i++)
  if (x%i==0) 
  {
     printf("%d是素数\n",n);
     return 0;
  }
printf("%d不是素数\n",n);
return 0;
}
2011-05-31 16:54
yang0401
Rank: 2
等 级:论坛游民
帖 子:84
专家分:57
注 册:2011-5-23
收藏
得分:0 
但是我想要的是这个证明过程啊就是为什么这个可以这样
2011-06-01 18:06
biancheng555
Rank: 1
等 级:新手上路
帖 子:1
专家分:5
注 册:2011-5-8
收藏
得分:5 
那个先开方,是为了减少程序运行的步奏,使之运行时间减少。
2011-06-02 07:27
快速回复:新人求高手解答下问题
数据加载中...
 
   



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

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