每日一题（小白）暴力娱乐篇32

由题意知是计算2024的质因数之和，质数就是素数说白了就是除以取余小于自身的数字都等于0（当然也可以优化，因为一个数字的开方肯定是这个数字最大的因子）；因子就是我们上节所提到的因子计算方法，这次还是计算2024，我们直接用上节的代码继续操作。首先求出2024的所有的因子，在因子中找所有质数（素数），最后求和输出结果即可。你可以先尝试一下哟。

①求2024所有的因子放入数组

②循环数组求所有质数

③质数则sum+=arr【i】，不是质数则直接跳出循环

④输出sum

代码如下👇

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
	    int count=0;
	    int[] arr=new int[14];
	    for (int i = 2; i < 2024; i++) {
			if (2024%i==0) {//因数
				arr[count++]=i;
			}
		}
	    int sum=0;
	    for (int i = 0; i < arr.length; i++) {
			for (int j = 2; j < arr[i]; j++) {
				if (arr[i]%j==0) {//因数里不是质数
					arr[i]=0;//赋值为0
					break;
				}
			}
			sum+=arr[i];//所有因子相加
		}
	    System.out.println(sum);//输出结果
		scan.close();
	}

代码优化👇

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
//	    int n=scan.nextInt();
	    int count=0;
	    int[] arr=new int[14];
	    for (int i = 2; i < 2024; i++) {
			if (2024%i==0) {//因数
				arr[count++]=i;
			}
		}
	    judice(arr);
		scan.close();
	}
	public static void judice(int[] arr) {
		int sum=0;
		for (int i = 0; i < arr.length; i++) {
			for (int j = 2; j <= Math.sqrt(arr[i]); j++) {
				if (arr[i]%j==0) {
					arr[i]=0;
					break;
				}
			}
			sum+=arr[i];
		}
		System.out.println(sum);
	}

答案：

36