关于算法JAVA语言描述

求有三种解法，解法1是采用两重迭代，依次求出（一一直加到i）后累加；解法2是采用一重迭代，利用求和后再累加；解法3是直接利用求和。
编写一个java程序，利用上述解法求n=1000的结果，并且给出各种解法的运行时间。