使用函数计算素数个数并求和:输入两个正整数m和n(1≤m,n≤500),要求定义和调用函prime
import java.util.*;
public class Main{
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();//m
int b=sc.nextInt();//n
ArrayList<Integer>list=new ArrayList<Integer>();//定义一个list存放素数
while(a<=b){
//如果a为素数,将其放入list中
if(prime(a,list)){
list.add(a);
}
a++;
}
//输出
if(list.size()==0){
System.out.print("none");
return;
}
System.out.print(list.size()+"");
int sum=0;
Iterator<Integer>iter=list.iterator();
while(iter.hasNext()){
sum=sum+iter.next();
}
System.out.print(sum);
}
//判断该数是否为素数
public static boolean prime(int n,ArrayList<Integer>list){
if(n==1){
return false;
}
int max=(int)Math.sqrt(n);
for(int i=0;i<list.size();i++){
if(n%list.get(i)==0){
return false;
}
if(list.get(i)>max){
return true;
}
}
return true;
}
}
扩展资料:
在高级编程语言中,如果你想使用某个类或接口,那就要用import导入这个类,如在Java中编写servlet,使用httpServlet,那就要在文件的开头(包之后)写上,
import javax.servlet.http.*;表示导入javax.servlet.http这个包中所有的文件。
import java.util.*;导入java.util包中的类接口。
Java中import的作用是导入要用到的包中的类接口。import就是在java文件开头的地方,先说明会用到那些类别。接着我们就能在代码中只用类名指定某个类,也就是只称呼名字,不称呼他的姓。
这其中包的作用就是给java类进行分拣分类,不同业务逻辑的java类放在同一个包中。比如实体包,工具包。
Java的实用工具类库java.util包。在这个包中,Java提供了一些实用的方法和数据结构。本章介绍Java的实用工具类库java.util包。在这个包中,Java提供了一些实用的方法和数据结构。
例如,Java提供日期(Data)类、日历(Calendar)类来产生和获取日期及时间,提供随机数(Random)类产生各种类型的随机数,还提供了堆栈(Stack)、向量(Vector)、位集合(Bitset)以及哈希表(Hashtable)等类来表示相应的数据结构。
参考资料:
#include<math.h>
int prime(int m);
int main(){
int i,m,n,count=0,sum=0;
scanf("%d%d",&m,&n);
for(i=m;i<=n;i++)
if(prime(i)){
count++;
sum=sum+i;
}
printf("count=%d,sum=%d",count,sum);
return 0;
}
int prime(int m){
int i;
for(i=2;i<=sqrt(m);i++){
if(m%i==0)break;
if(i>sqrt(m))
return m;
}
}