一道简单的Java面试题

你可以数数括号，这三个for循环是并列的好不好。。。。。。。。。。。。。。。

for(int i = 2 ; i <= 100; i++){
			int temp = 0;
			for( int j = 1;j <= i; j++){
				if(i % j == 0){
					temp++;
				}
			}
			if(temp == 2){
				System.out.println(i);
			}
		}

肯定有问题啦

大哥看准点，我说的是层

private boolean isPrime(int i){
boolean flag = true;
for(int j = 2;j <= Math.sqrt(i);j++){
if(i % j == 0){
flag = false;
}
}
return flag;
}

如果使用打点的话，效率会高一些。

for (int i = 2; i < 100; i++) {
boolean b = true;
for(int j=2;j<10;j++){
if(i!=j && i%j==0){
b=false;
}
}
if(b){
   System.out.println(i);
}
}

最快的就是空间换时间，直接打印100以内的质数。其实这道题不同的答法还是能看出一些逻辑上的能力的。

for(int i=2;i<=100;i++)
{
boolean isPrime=true;
for(int j=1;j<i;j++)
{
if(i!=j&&j!=1)
{
if(i%j==0)
{
isPrime=false;
}
}
}
if(isPrime)
{
System.out.println(i);
}
}

for(int i=2;i<=100;i++){
boolean flag=false;
for(int j=2;j<i;j++){
if(i%j==0){
flag=true;
break;
}
}
if(!flag){
System.out.println(i);
}
}
}

public class TestDemo {
	@Test
	public void primeNumber(){
		int [] buf = new int[50];//用来存放1-100以内所有的质数，为什么数组长度为50，因为除了2其他偶数都不是质数。所以没有必要声明一个长度为100的数组
		int count = 0;//计数器用来统计当前被验证数可被几个数整除
		int index = 0;//数组下标
		for(int i = 1 ;i<=100;i++){
			for(int j = 1;j<=i;j++){
				if(i%j==0){
					if(++count>2){//如果count>2说明当前被验证的数i不是质数，直接跳出当前循环继续下一个数的判断。
						break;
					}
				}
			}
			if(2==count){//count==2可能会写成count=2,当前写法写错了编译器会报错
				buf[index]=i;//把质数存放到数组里
				index++;//数组下标+1
			}else{
				count = 0;//计数器清零
			}
		}
		
		//循环打印出所有的质数
		for(int i = 0;i<index;i++){
			System.out.print(buf[i]+" ");
		}
	}
}