高分悬赏:Java语言怎么输出全部1000以内的完全平方数
高分悬赏:Java语言怎么输出全部1000以内的完全平方数
首先,需要知道完全平方数的定义:
完全平方指用一个整数乘以自己例如1*1,2*2,3*3等,依此类推。若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。
根据概念,只要存在一个整数m,使得m*m的值为n,那么n就是完全平方数了。于是只需要对可能的m进行遍历,即可得到n是否为完全平方数的结论了。
int main(){
int n,m; scanf("%d",&n);//输入n值。
m = 1; //初始为最小值。
while(m*m<n) m++;//m自加,一直到m*m>=n时退出循环。 //此时有两种可能,一种m*m与n相等,则为完全平方数;另一种则是m*m>n, 此时不存在使得m*m=n成立的m值,n不是完全平方数。
if(m*m==n) printf("%d 是完全平方数\n", n);
else printf("%d 不是完全平方数\n", n);//输出结果。
return 0;
}
import java.util.HashSet;
import java.util.Set;
public class Main {
public static void main(String[] args) {
for (int i = 2; i < 1000; i++) {
check(i);
}
}
private static void check(int i) {
Set set = new HashSet();
set.add(1);
for (int j = 2, l = (int) Math.sqrt(i); j <= l; j++) {
if (i % j == 0) {
set.add(j);
set.add(i / j);
直接自然数的乘方小于1000就可以了
public class Sample {
public static void main(String[] args) {
for (int i=2, s=i*i; s<1000; i++, s=i*i) {
System.out.println(s);
}
}
}