什么是质数?
- 质数又称素数,有无限个,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
一、使用Java得到200以内的50个质数
public class Prime {
public static void main(String[] args) {
int nValues=50; //1 - N
boolean isPrime = true;
for(int i=2;i<=nValues;i++) {
isPrime =true;
//判断当前整数是否是质数
for(int j =2;j<i;j++) {
//用它除以j(2........i),判断是否能够整除
//如果能被整除,则i不是一个质数
if(i%j==0) {
isPrime = false;
break;
}
}
//否则输出i
if(isPrime) {
System.out.println(i);
}
}
}
}