Java经典小算法 质数

根据客户输入求解0-指定范围的质数

话不多说直接上代码

package HomeWork;
import java.util.Scanner;
//质数  除了 1 和本身不能被其他数整除的数
public class Prime {
	public static void main(String[] args) {
		System.out.println("请输入一个正整数");
		int n= new Scanner(System.in).nextInt();

		p(n);
	}
//求质数方法 不要所有方法都放在main方法中保持代码简洁
	private static void p(int n) {
		int count=0;//用于记数
		for(int i = 2;i<=n;i++){
			//假设每个数都是质数制造死循环
			boolean flag=true;
			//点睛之笔 sqrt 这个需要多看看数学方面的质数
			//for(int j= 2;j

代码的调优离不开数学的支持,我还是个小菜鸡,继续加油!!!

你可能感兴趣的:(Java技术)