质数指整数在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。*
1既不是素数也不是合数*
//找出2到1000之间的素数
public class isprime {
public static void main(String[] args) {
// TODO 自动生成的方法存根
System.out.println("2到100的素数有:");
for(int i=2;i<=100;i++) {
boolean flag=true;
for(int j=2;j<i;j++) {
if((i%j)==0) {
flag=false;
}
}
if(flag==true) {
System.out.print(i+" ");
}
}
}
}