面试题：求100以内质数解答

一道常见的面试题，求100以内的质数？关键是要记得什么是质数? 毕业时间一长，这个差点忘了

质数：只能被1和他自己整除的数叫做质数。

思路是只要它不能被其他整除即可，理解了这个，代码很简单。

public class Zhishu {

	/**
	 * 求质数，(只能为1和他自己整除，其他的都不行)
	 * @author mengzhiang
	 */
	public static void main(String[] args) {
		
		for(int i=1;i<100;i++){
			int flag =0;
			for(int j=2;j<i;j++){
				//如果i被整除，说明i不是质数，标出来
				if(i%j==0){
					flag=1;
					break;
				}
			}
			//如果都不能被整除，说明是质数
			if(flag==0){
				System.out.println(i);
			}
		}
	}
}

评论

2 楼 hexawing 2011-08-19  

(1 x ++$_) =~ /^1?$|^(11+?)\1+$/ || print "$_\n" while $_ < 1000

http://coolshell.cn/articles/2704.html

1 楼 rapheal 2011-08-19  

这样的解法，一个初中生都会的简单思路，会被很多面试官鄙视的。