每日一题（小白）暴力娱乐篇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;//赋值为0break;}}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