/**
* 筛选法求出100以内的所有素数,即从小到大筛去一个已知素数的所有倍数
*
* 素数:只能被1和本身整除
*
* 根号法:素数不能被2~sqrt(n)整除
*/
package t;
import java.util.*;
import java.math.*;
public class Test7_3 {
public static void main(String[] args) throws Exception{
// TODO Auto-generated method stub
//int a[101]; error
int[] a = new int[101];
int i, j;
//1-100中找素数
for(i=1; i<101; i++){
a[i] = 1;
}
//从已知素数2开始,考察4 6 8 ----;然后3、5、7
for(i=2; i<101; i++){
if(a[i] != 0){
for(j=i+i; j<101;){
if(j%i == 0){
a[j]=0;
j = j+i;//检查一个已知素数的所有倍数
}
}
}
}
//素数最小是2。 0、1都不是
for(i=2; i<101; i++){
if(a[i] != 0){
System.out.println(i);
}
}
System.out.println("-----------------------------");
sqrtfind(100);
}
public static void sqrtfind(int n){
int i=0;
//素数最小是2。 0、1都不是
for(i=2; i<=n; i++){
int k = (int)Math.sqrt(i);
//i 是否能被整除
int j = 0;
for(j=2; j<=k; j++){
if(i%j == 0){
//不是素数
break;
}
}
if(j>k){
//不能被整除--没有break
System.out.println(i);
}
}
}
}
求出100以内的所有素数--筛选法和根号法
最新推荐文章于 2023-01-09 09:37:10 发布