[求助]帮忙改下这个程序
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+"");
}
}
----------------解决方案--------------------------------------------------------
程序代码：
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);
}
}
----------------解决方案--------------------------------------------------------
楼上的还是有问题
----------------解决方案--------------------------------------------------------
什么问题?
----------------解决方案--------------------------------------------------------
楼上程序完全正确，但从算法的时间复杂度上讲最好做如下修改：
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);
}
}
----------------解决方案--------------------------------------------------------
[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]
我运行过了,没有问题.
----------------解决方案--------------------------------------------------------
OK,think you!
----------------解决方案--------------------------------------------------------