A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

1 个回复

正序浏览
public class Qiusushu {
        public static void main(String[] args){
        int count=0;
        for(int x=101;x<=200;x++){
                int index=0;
                for(int y=2;y<=x/2;y++){
                        if(x%y==0){
                                index++;
                                break;
                        }
                }
                if(index==0){
                        count++;
                        System.out.println(x);
                }
        }
        System.out.println("101-200间共有素数"+count+"个");
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马