码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-03-09 20:21:57      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:com   输出   math   i++   stat   test   个数   for   去除   

package com.heima.Coding;

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

public class Test {	

	public static void main(String[] args) {
		int count = 0;
		for (int i = 100; i < 200; i++) {
			for (int j = 2; j <= Math.ceil(Math.sqrt(i)); j++) {
				if (i % j == 0) {
					break;
				} else {
					while (j > Math.sqrt(i)) {
						count++;
						System.out.println(i + "是质数");
						break;
					}
				}
			}
		}
		System.out.println("101-200之间有" + count + "个素数");
	}

}

 

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

标签:com   输出   math   i++   stat   test   个数   for   去除   

原文地址:http://www.cnblogs.com/loaderman/p/6527316.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!