>>分享Java编程技术,对《Java面向对象编程》等书籍提供技术支持 书籍支持  卫琴直播  品书摘要  在线测试  资源下载  联系我们
发表一个新主题 开启一个新投票 回复文章 您是本文章第 12188 个阅读者 刷新本主题
 * 贴子主题:  求素数 回复文章 点赞(0)  收藏  
作者:admin    发表时间:2024-05-02 07:53:25     消息  查看  搜索  好友  复制  引用

质数定义:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。

如:2,3,5,7,11…

1、质数实例一
//1-100之间的质数--------1
public class PrimeNumber {
public static void main(String[] args) {
for(int i=2;i<=100;i++) {
boolean flag=true;
for(int j=2;j<i;j++) {
if(i%j == 0) {
flag=false;
break;
}
}
if(flag) {
System.out.println("质数:i= "+i);
}
}
}
}

2、质数实例二
//1-100之间的质数--------2
public class PrimeNumber {
public static void main(String[] args) {
        for(int i=2;i<=100;i++) {
            for(int j=2;j<=i;j++) {
                if(i%j==0 && i!=j) {
                    break;
                }
                if(j==i) {
                    System.out.println("质数:i= "+i);
                }
            }
        }
    }
}    

3、质数实例三
//1-100之间的质数--------3
public class PrimeNumber {
public static void main(String[] args) {
        for(int i=2;i<=100;i++) {
            int j=2;
            while(i%j != 0 ) {
                j++;
            }
            if(j==i) {
                System.out.println("质数:i= "+i);
            }
        }
    }
}

4、质数实例四
//1-100之间的质数--------4
public class PrimeNumber {
public static void main(String[] args) {
        for(int i=2;i<=100;i++) {
            int j=2;
            for(;j<=i/2;j++) {
                if(i%j==0) {
                    break;
                }
            }
            if(j==i/2+1) {
                System.out.println("质数:i= "+i);              
            }
        }
}
}

5、质数实例五
public class PrimeNumber {
public static void main(String[] args) {
int count=0;
for(int i=2;i<=100;i++) {
int j=2;
for(;j<=(int)Math.sqrt(i);j++) {
if(i%j==0) {
break;
}
}
if(j==(int)Math.sqrt(i)+1) {
System.out.println("质数:i= "+i);
count++;
}
}
System.out.println("质数个数:count= "+count);
    }
}

6、质数实例六
public class PrimeNumber {
public static void main(String[] args) {

int count1 = 0, count2 = 0;
for (int i = 2; i <= 100; i++) {
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j != 0) {
//不能被整除累计一次
count1++;
}
}
// 转为int的类型
int num2 = (int) Math.sqrt(i);
//如果累计次数num2 - 1个数相等则为素数
if (count1 == (num2 - 1) {
System.out.println("质数: " + i);
count2++;
}
//找到素数后count1再初始化为0
count1 = 0;
}
// 统计素数个数
System.out.println("质数个数:count2= "+count2);
}
}
————————————————
原文链接:https://blog.csdn.net/dragon3100/article/details/100426407


程序猿的技术大观园:www.javathinker.net
网站系统异常


系统异常信息
Request URL: http://www.javathinker.net/WEB-INF/lybbs/jsp/topic.jsp?postID=3992

java.lang.NullPointerException

如果你不知道错误发生的原因,请把上面完整的信息提交给本站管理人员