笔记
1.素数,前50个数内是素数的数
已知x=2为素数,那么与2成倍数关系的数都不是素数,所以将他们划掉;
将x的值一次增加,只要是倍数,就不是素数。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
/*构造n以内的素数表
1.令x为2
2.将2x、3x、4x直到ax<n的数标记为非素数
3.令x为下一个没有被标记为非素数的数,重复2步;直到所有的数都被已经尝试完毕
解决方案如下:
构造n以内(不含)的素数表
1.创建prime为boolean[n],初始化其所有元素为true,prime[x]为true表示x是素数
2.令x=2
3.如果x是素数,则对于(i=2;x*i<n;++i)令prime[i*x]=false
令x++,如果x<n,重复3步,否则结束
*/
boolean[] isprime = new boolean[50] ;//前100个数,会初始化为false
for(int i=2;i<isprime.length;++i){
isprime[i]=true;
}
for(int i=2;i<isprime.length;++i){
for(int j=2;i*j<isprime.length;j++){
if(isprime[i]){
isprime[i*j]=false;//将是倍数的数,说明不是素数
}
}
}
for(int i=2;i<isprime.length;++i){
if(isprime[i]){
System.out.print(i+" ");//没有被置为false的说明是素数
}
}
}
}
2.素数,前50个数内是素数的数
判断这个数是否被已知的所有素数整除,且这个数在规定的范围内,若能,则这个数不是素数。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int[] primes = new int [50];
//判断是否能被已知的且<x的素数整除,能的话,就不是素数
primes[0]=2;//已知2是素数
int cnt=1;//表示把下一个素数放在素数组里的第一位
look:for(int x=3;cnt<50;++x){//求前50个素数
for(int i=0;i<cnt;++i){
if(x%primes[i]==0)//能被已知的素数整除的话就不是素数,跳到外面的循环去
continue look;
}
//如果是的话,就加入素数组里
primes[cnt++]=x;
}
for(int k:primes){
System.out.println(k);
}
}
}
3.最基础的求法
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[] prime = new int[100];//装素数
int n;
int cnt=0;
n=in.nextInt();
here: for(int i=2;i<=n;++i){
for(int j=2;j<=Math.sqrt((double)i);++j){//这里有等于
if(i%j==0){//说明不是素数{
continue here;
}
}
prime[cnt++]=i;
}
for(int i=0;i<prime.length;++i){
if(prime[i]!=0)
System.out.print(prime[i]+" ");
}
}
}