首页 > 学院 > 开发设计 > 正文

找出从2到某个数的范围内的所有质数,并输出。要求:分行输出,每行最多10个数。

2019-11-11 01:23:10
字体:
来源:转载
供稿:网友

找出从2到某个数的范围内的所有质数,并输出。

要求:分行输出,每行最多10个数。

分析:

常规思维:判断质数的守则是除了本身和1,其他数都不能将自己整除,将你输入的数循环与2开始到你输入的数-1的数依次比较,有一次整除没有余数就说明不是素数。快速判断:只需要判断2到根号N之间,是否有数能被自己整除即可。原理:N = 根号N * 根号NN的因数除了根号N,其他都是成对存在的,且必定一个大于根号N一个小于根号N假设N不是质数,有个因数大于根号N(不是N本身)则N必定有一个与之对应的小于根号N的因数也就是说,如果2到根号N都没有N的因数,那么对应的根号N到N-1都没有N的因数,N就是个质数
	public static void main(String[] args) {				Scanner scanner = new Scanner(System.in);		System.out.PRint("请输入查找质数的范围:2~");		int max = scanner.nextInt();		scanner.close();		int numOfPrime = 0;		for (int n = 2; n <= max; n++) {			// 判断n是否是质数			int m = (int) Math.sqrt(n);			int i = 2;			for (; i <= m; i++) {				if (n % i == 0)				break;			}			if (i > m) {				System.out.print(n + "/t");				if (++numOfPrime % 10 == 0)				System.out.println();			}		}		System.out.println("/n共有" + numOfPrime + "个质数");        	}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表