面试题:求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);}}}}