使用函数计算素数个数并求和:输入两个正整数m和n(1≤m,n≤500),要求定义和调用函prime

 我来答
问明6E
高粉答主

2019-05-18 · 每个回答都超有意思的
知道答主
回答量:279
采纳率:100%
帮助的人:13万
展开全部

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)等类来表示相应的数据结构。

参考资料:

百度百科——java.util

Huany蕾懿
2018-01-03
知道答主
回答量:2
采纳率:0%
帮助的人:1797
展开全部
#include<stdio.h>
#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;
}

}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式