JAVA最小质因子之和

代码没问题，但是检测的时候运行超时(时间限制为2s)

需大神解法

import java.util.Arrays;
import java.util.Scanner;

public class c {

public static void main(String[] args) {
       Scanner input = new Scanner(System.in);
       int n = input.nextInt();
       long m=1,sum=0;
       int aa[]=new int[n];
       for (int i = 0; i < aa.length; i++) {
           aa[i] = input.nextInt();
           }
       for (int i = 0; i < aa.length; i++) {
           m=2;
           sum=0;
       while(m<=aa[i]) {
           if(f(m))sum+=m;
           else {
           if(m%2==0)sum+=2;
           else if(m%3==0)sum+=3;
           else if(m%5==0)sum+=5;
           else if(m%7==0)sum+=7;
           }
           m++;
       }
       System.out.println(sum);
           }
   }
   public static boolean f(long n) {
       for(int i=2;i*i<=n;i++) {
           if(n%i==0) return false;
       }
       return true;
   }
}

JAVA最小质因子之和相关推荐

java质,JAVA分解质因子 - osc_r1gtal48的个人空间 - OSCHINA - 中文开源技术交流社区
/*题目分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x ...
求一个数的最小素因子外加快速分解质因子
这种方法使用与数据小于1e7, 这种适用于分解1到n所有数的质因子,而且打印出来是从小到大排好序的首先找到每个数的最小质因子,不停的除以最小素因子,只到x==1 如果是分解单个还是根号n复杂度的更好 ...
Min_25筛有关求解次小质因子
#188. [UR #13]Sanrd 题意化简就是求次小质因子,这一步我们可以在Min_25筛的ans计算中得到, S(n, j)表示的是最小质因子大于等于primejprime_jprimej的 ...
c语言用递归求质因子,使用递归方法求解整数质因子
使用递归方法求解整数n的质因子的步骤为: 1.找到n的最小质因子i,并将i放入集合P中: 2.n /= i:然后重复第1步,直到n本身为质数为止(即终止条件). 用公式表示如下: 实现代码如下: #i ...
`Computer-Algorithm` 数论基础知识 (同余,取模,快速幂,质数,互质,约数,质因子)
catalog 同余取模快速幂质数互质约数质因子 @Delimiter(旧解释) 经验谈两数之差也整除加一的特殊性取模累加的周期性取模的唯一集合取模下的四则运算除法的不可约性 ...
求所有质因子（Java）
CSDN话题挑战赛第2期参赛话题:算法题解 1.题目描述一个合数可以表示成若干个质数相乘的形式,比如21=3×7,18=2×3×3,这些质数被称为它的质因子. 给定一个合数n(n≤2^31-1), ...
java求因子_一个数恰好等于它的因子之和java
下面的java基础编程题是如果一个数恰好等于它的因子之和的相关内容,一起来了解一下具体的题目和java的实现方式吧. 一.题目一个数假如恰好等于它的因子之和,那么这个数就被叫做"完数&qu ...
Java实现蓝桥杯算法提高 Monday-Saturday质因子
试题算法提高 Monday-Saturday质因子资源限制时间限制:1.0s 内存限制:256.0MB 问题描述这个问题是个简单的与数论有关的题目,看起来似乎是"求正整数的所有质因子 ...
Java输出1000以内的完数（完数是恰好等于它的因子之和）
一个数恰好等于他的因子之和,那么这个数就是完数,因子就是所有可以整除这个数的数,不包括这个数本身. 要求1000以内的完数,只要将一个数的因子求出来,加起来,比较下.上代码 /*** */ packa ...

JAVA最小质因子之和

JAVA最小质因子之和相关推荐

最新文章

热门文章