`
mengzhiang
  • 浏览: 23702 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

面试题:求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);
			}
		}
	}
}
0
3
分享到:
评论
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  
这样的解法,一个初中生都会的简单思路,会被很多面试官鄙视的。

相关推荐

Global site tag (gtag.js) - Google Analytics