解题思路:优化算法
注意事项:注意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 人评分
【蟠桃记】 (C++代码)(递归计算)浏览:971 |
钟神赛车 (C语言代码)浏览:878 |
C语言考试练习题_排列 (C语言代码)浏览:1326 |
C语言训练-字符串正反连接 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:614 |
最小公倍数 (C语言代码)浏览:863 |
淘淘的名单 (C语言代码)答案错误???浏览:595 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:756 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:641 |
完数 (C语言代码)浏览:693 |