您的位置：首页 > 理论基础 > 计算机网络

NYOJ517题 http://acm.nyist.net/JudgeOnline/problem.php?pid=517

2014-04-20 20:43 295 查看 
题意
找到能除尽1至n的的每个数字的最小整数m.
LINK:http://acm.nyist.net/JudgeOnline/problem.php?pid=517
代码：
import
java.io.*;
02.
import
java.lang.*;
03.
import
java.math.BigInteger;
04.
import
java.util.Scanner;
05.
class
 
Main
{
06.
public
 
static
 
BigInteger
f(
int
 
n){
07.
int
[]
x =
new
 
int
[n+1];
08.
for
(
int
 
i=1;i<=n;i++){
09.
x[i]=i;
10.
}
11.
for
(
int
 
i=2;i<n;i++){
12.
for
(
int
 
j=i+1;j<=n;j++){
13.
if
(x[j]%x[i]==0){
14.
x[j]/=x[i];
15.
}
16.
}
17.
}
18.
BigInteger
m=BigInteger.ONE;
19.
for
(
int
 
i=2;i<=n;i++){
20.
m=m.multiply(BigInteger.valueOf(x[i]));
21.
}
22.
return
 
m;
23.
}
24.
public
 
static
 
void
 
main(String[]
args) {
25.
Scanner
cin=
new
 
Scanner(System.in);
26.
while
(cin.hasNextInt()){
27.
int
 
n=cin.nextInt();
28.
System.out.println(f(n));
29.
30.
}
31.
}
32.
}

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航