解题思路:优化算法
注意事项:注意0
参考代码:
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
for (int i = 0; i <=N ; i++) {
if(isPrime(i))
System.out.println(i);
}
}
public static boolean isPrime(int number){
if(number == 1){
return false;
}else if(number == 2){
return true;
}else if(number == 3){
return true;
}else if(number == 0){
return false;
}
double sqrt = Math.sqrt(number);
for (int i = 2; i <=sqrt ; i++) {
if(number % i == 0){
return false;
}
}
return true;
}
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:674 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:563 |
数字游戏 (C++代码)浏览:1185 |
复数求和 (C语言代码)浏览:929 |
简单的a+b (C语言代码)浏览:504 |
母牛的故事 (C语言代码)浏览:480 |
买不到的数目 (C语言代码)浏览:3094 |
WU-C语言程序设计教程(第三版)课后习题12.3 (C++代码)浏览:862 |
【魔板】 (C++代码)浏览:1161 |