怎样用Java求1~10000中的所有质数最简便的方法

 我来答
木有芒果
推荐于2017-09-05 · 如果你问我是谁~我会说我叫木有芒果~哈哈
木有芒果
采纳数:112 获赞数:595

向TA提问 私信TA
展开全部

运用java8新特性stream来解决

参考以下代码

/**
 * IntStream.range(1,10001) :镇嫌获取裤手一个stream,是从1-10000的
 * filter: 取出stream每个数字进行过滤,比如选取数字300,则再构造一个stream,从2-299,依次用300取余2-299中的数,若有一个是整除,余数为0的话,这个数御纯手字就不是我们要找的质数,跳过
 * forEach:打印经过filter过滤后的stream中的每个数
 */
IntStream.range(1,10001).filter(outerInt-> !IntStream.range(2,outerInt).anyMatch(innerInt->outerInt%innerInt==0))
                        .forEach(System.out::println);
匿名用户
2013-10-26
展开全部
public class Sushu {
public static void main(String []args)
{
boolean flag;
int a=1;
System.out.print("1到10000的素数有:");
for(int i=1;i<10000;i++)
{
flag=true;
//销知 用1到10000的数贺斗袭来除以自己的平方根,
// 如果能除尽的话就不是素数
for(int j=2;j<Math.sqrt(i);j++)
{
if(i%j==0)
{
flag=false;
break;
}
}
//如果是素数的话flag=true;以下的是每行
//输出10个禅兄数
if(flag)
{
if(a%10==0)
System.out.println();
System.out.print(i+" ");
a++;
}
}
}

}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-10-26
展开全部
上楼的程序有误,运行结果不正确腊掘,你可以运行看看,下面是我将他的程序修改圆大了之后的,我经过调试的,完全正确。

for(int j=2;j<i/2;j++) //这里是我修改的,将他的程序Math.sqrt(i)修改为i/2;

你可以橘局竖分别将这两个程序运行一下,他上面程序运行的结果里有好多数不是素数,你可以验证验证。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-10-26
展开全部
public class Primary{
public static void main(String[] args){
int i=0;
for(i=2;i<=10000;i++){
if(getPrimary(i)==true){
System.out.print(i+" ");
}
}

}
public static boolean getPrimary(int i){
int max=i/2+1;
for(int n=2;n<max;n++){
if(i%n==0){
return false;
}
}
return true;
}
}
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式