您的位置 首页 java

每天猿见一道Java编程题:你知道1-2018之间有多少素数吗

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

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

素数是什么?

素数是只能被他自身和1整除的数字。

public static void main(String[] args){
		int m = 1;
		int n = 2018;
		int count = 0;
		//统计素数个数
		for(int i=m;i<n;i++){
			if(isPrime(i)){
				count++;
			}
		}
		System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
	}
	//判断素数
	private static boolean isPrime(int n){
		boolean flag = true;
		if(n==1){
			flag = false;
		}else{
			for(int i=2;i<=Math.sqrt(n);i++){
				if((n%i)==0 || n==1){
					flag = false;
					break;
				}else{
					flag = true;
				}
			}	
	 }
		return flag;
	}
 

输出结果: 在1和2018之间共有306个素数

文章来源:智云一二三科技

文章标题:每天猿见一道Java编程题:你知道1-2018之间有多少素数吗

文章地址:https://www.zhihuclub.com/169549.shtml

关于作者: 智云科技

热门文章

网站地图