标签：Scanner int 基础 static 数学知识 sc new public

1.判断一个数是不是质数（素数）

public static boolean isPrime(int num) {
	  if(num < 2) {
		  return false;
	  }
	  
	  for(int i = 2; i <= num/i; i++) {
		    if(num % i == 0) {
		    	return false;
		    }
	  }
	  return true;
}

2.筛质数

import java.util.*;
public class Main {
    public static void main(String args[]) throws Exception {
        Scanner sc=new Scanner(System.in);
        int n = sc.nextInt();
        int[] ans = new int[n];
        int[] nums = new int[n];
        for(int i =0 ;i < n;i++) {
        	nums[i] = sc.nextInt();
        } 
        int k = 0;
        for(int i = 0;i < n;i++) {
        	 if(isvalid(nums[i])) {
        		  ans[k++] = nums[i];
        	 }
        } 
        
        for(int i = 0;i < k;i++) {
        	System.out.print(ans[i]+" ");
        }
    }

3.分解质因数

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int i = 0; i < n; i++) {
			int temp = sc.nextInt();
			isPrime(temp);
		}
	}
	
	public static void isPrime(int n) {
		for(int i=2;i<=Math.sqrt(n);i++) {
			int count=0;
			while(n%i==0) {
				n/=i;
				count++;
			}
			if(count!=0) 
               System.out.println(i+" "+count);
	   }
	//最后如果n还是>1，说明这就是大于sqrt(n)的唯一质因子，输出即可。
		if(n>1) {
			System.out.println(n+" "+1);
		}
		System.out.println();

}
}

 3.求约数（因数）

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while(n--!=0) {
			int a=sc.nextInt();
			isyueshu(a);
		}
	}
	
	public static void isyueshu(int n) {
		 List<Integer> list=new ArrayList<>();
		
		for(int i=1;i<=Math.sqrt(n);i++) {
			if(n%i==0) {
				//将i添加进去
				list.add(i);
				//约数都是成对的,所以n/i也是它的约数
				if(n/i!=i) list.add(n/i);
			}
		}
		Collections.sort(list);
		for (Integer integer : list) {
			System.out.print(integer+" ");
		}
		System.out.println();
	}

}

4.求最大公约数（欧几里得算法）

 public static int getGCD(int num1, int num2) {
        // 先获得绝对值，保证负数也可以求
        num1 = Math.abs(num1);
        num2 = Math.abs(num2);
        // 先求余数，假定第一个数较大；如果第二个较大，在第二轮调用时会颠倒过来
        int remainder = num1 % num2;
        // 如果为 0，则直接得出
        if (remainder == 0) {
            return num2;
        }
        // 递归调用
        return getGCD2(num2, remainder);
    }

标签：Scanner,int,基础,static,数学知识,sc,new,public
来源： https://blog.csdn.net/m0_56197283/article/details/121802495

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。