JAVA 基础编程练习题1 (输出素数)

标签: 学习笔记  java

题目:判断 101-200 之间有多少个素数,并输出所有素数。

程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数, 反之是素数。

package text;

public class shuchusushu {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int min=101;
		int max=200;
		int count=0;
		
		for(int i=min;i<=max;i++)
		{
			if(isPrime(i))
			{
				count++;
				System.out.println(i);
			}
		}
		System.out.println(min+"-"+max+"之间有"+count+"个素数");

	}

	public static boolean isPrime(int number) {
		// TODO Auto-generated method stub
		boolean flag=true;
		if(number<2) {
			flag=false;
		}
		else if(number==2)
		{
			flag=true;
		}
		else {
			for(int i=2;i<=Math.sqrt(number);i++)
			{
				if(number%i==0)
				{
					flag=false;
					break;
				}
			}
		}
		return flag;
		
	}

}

在这里插入图片描述

版权声明:本文为weixin_46334272原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_46334272/article/details/108888456