怎样用Java求1~10000中的所有质数最简便的方法
展开全部
运用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++;
}
}
}
}
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;
你可以橘局竖分别将这两个程序运行一下,他上面程序运行的结果里有好多数不是素数,你可以验证验证。
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;
}
}
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;
}
}
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |