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

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

public static void main(String[] args) {
		int num=0;
		for(int i=100;i<=200;i++){
			if(is_prime(i)){
				num++;
				System.out.print(i+" ");
			}
		}
		System.out.println("\n一共"+num+"个素数");
	}
	public static boolean is_prime(int num){
		for(int i=2;i<=Math.sqrt(num);i++)
		{
			if(num%i==0)//n不是素数
				return false;
		}
		return true;
	}

有疑问请关注公主号,博客评论也会回复

猜你喜欢

转载自blog.csdn.net/jiaowohaohao/article/details/81837412