| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 477 人关注过本帖
标题:[求助]帮忙改下这个程序
只看楼主 加入收藏
电脑小书虫
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-1-1
收藏
 问题点数:0 回复次数:6 
[求助]帮忙改下这个程序
public class AddPrime {
public boolean Isprime(int n){//判断是否为素数
int i;
int k=(int)Math.sqrt(n);
if(n>1){
for(i=2;i<=k;i++)
if(n%i==0) break;
return (i>=k+1)?true:false;
}
else return false;
}
public static void main(String[] args){//求1到200之间的素数之和
int n,sum=0;
for(n=1;n<=200;n=n+2){
if(IsPrime(n)) sum+=n;
}
System.out.println("1到200之间的素数之和为:"+sum+"");
}
}
2007-04-08 18:28
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 

public class AddPrime{
public static boolean isPrime(int n){
int sqr =(int)Math.sqrt(n);
if(n<=1) return false;
for(int i =2;i<=sqr;i++)
if(n%i==0) return false;
return true;
}
public static void main(String[] args){
int sum =0;
for(int n=1;n<=200;n++)
if(isPrime(n)) sum += n;
System.out.println(\"Sum :\"+sum);
}
}

My BlogClick Me
2007-04-08 19:09
电脑小书虫
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-1-1
收藏
得分:0 
楼上的还是有问题

有梦最美,希望相随
2007-04-08 23:21
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
收藏
得分:0 
什么问题?

My BlogClick Me
2007-04-08 23:34
lxh19781223
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-11-1
收藏
得分:0 
楼上程序完全正确,但从算法的时间复杂度上讲最好做如下修改:
public class AddPrime{
public static boolean isPrime(int n){
int sqr =(int)Math.sqrt(n);
if(n<=1) return false;
for(int i =2;i<=sqr;i++)
if(n%i==0) return false;
return true;
}
public static void main(String[] args){
int sum =2;
for(int n=1;n<=200;n+=2)
if(isPrime(n)) sum += n;
System.out.println("Sum :"+sum);
}
}
2007-04-09 11:22
子阳
Rank: 1
等 级:新手上路
帖 子:71
专家分:0
注 册:2007-3-5
收藏
得分:0 

[QUOTE]程序代码:


public class AddPrime{
public static boolean isPrime(int n){
int sqr =(int)Math.sqrt(n);
if(n<=1) return false;
for(int i =2;i<=sqr;i++)
if(n%i==0) return false;
return true;
}
public static void main(String[] args){
int sum =0;
for(int n=1;n<=200;n++)
if(isPrime(n)) sum += n;
System.out.println("Sum :"+sum);
}
}[/QUOTE]
我运行过了,没有问题.

2007-04-09 11:30
电脑小书虫
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2007-1-1
收藏
得分:0 
OK,think you!

有梦最美,希望相随
2007-04-09 20:13
快速回复:[求助]帮忙改下这个程序
数据加载中...
 
   



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

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