首页 > 代码库 > 查找素数（0~1000）的算法（Java代码）
查找素数（0~1000）的算法（Java代码）
1、一般方法，设置标兵，进行查找
class prime{ //检查是否是素数 public void isPrime(){ int m=0; for(int i=1;i<=1000;i++){ double count=0; for(int j =1;j<i;j++){ if(i%j==0){ count++; } } if(count==1||i==1){ System.out.print(i + " "); m++; } } System.out.println("素数有"+m+"个"); } public static void main(String args[]){ new prime().isPrime(); }}
2、筛选法
(1)、建立一个boolean类型的数组，将下标为奇数的值设为false，为偶数的下标设置为true
(2)、进行遍历值为false的下标，并将下标的倍数值设置为true
(3)、输出值为false的下标
3、高斯猜想‘
n以内的素数个数大约与n/ln(n)相当，或者说，当n很大时，两者数量级相同。这就是著名的素数定理。
查找素数（0~1000）的算法（Java代码）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。