zoukankan html css js c++ java

java找出1~1000中素数的三种方式

第一种：

 1 public class Sushu {
 2 　　public static void main(String[] args) {
 3 　　// TODO Auto-generated method stub
 4 　　　　int j;
 5 　　　　boolean flag;
 6 　　　　for(int i=2;i<1000;i++){
 7 　　　　　　flag=false;
 8 　　　　　　for(j=2;j<i;j++){
 9 　　　　　　　　if(i%j==0){
10 　　　　　　　　flag=true;
11 　　　　　　　　break;
12 　　　　　　　　}
13 　　　　　　}
14 　　　　　　if(flag==false){
15 　　　　　　　　System.out.print(i+"    ");
16 　　　　　　}
17 　　　　}
18 　　}
19 }

第二种：

 1 public static void main(String[] args) {
 2 　　// TODO Auto-generated method stub
 3 　　int j;
 4 　　boolean flag;
 5 　　for(int i=2;i<1000;i++){
 6 　　　　flag=false;
 7 　　　　for(j=2;j<i/2;j++){
 8 　　　　　　if(i%j==0){
 9 　　　　　　　　flag=true;
10 　　　　　　　　break;
11 　　　　　　}
12 　　　　}
13 　　　　if(flag==false){
14 　　　　　　System.out.print(i+"    ");
15 　　　　}
16 　　}
17 }

第三种：

 1 public class Sushu {
 2 　　public static void main(String[] args) {
 3 　　　　// TODO Auto-generated method stub
 4 　　　　int j;
 5 　　　　boolean flag;
 6 　　　　for(int i=2;i<1000;i++){
 7 　　　　　　flag=false;
 8 　　　　　　for(j=2;j<=Math.sqrt(i);j++){
 9 　　　　　　　　if(i%j==0){
10 　　　　　　　　　　flag=true;
11 　　　　　　　　　　break;
12 　　　　　　　　}
13 　　　　　　}
14 　　　　　　if(flag==false){
15 　　　　　　　　System.out.print(i+"    ");
16 　　　　　　}
17 　　　　}
18 　　}
19 }

推荐使用第三种效率更高

查看全文

相关阅读:
Zookeeper全解析——Paxos作为灵魂(转)
Zookeeper全解析——Client端(转)
zk 04之 Zookeeper Api(java)与应用
 zk 05之：ZooKeeper的配置
 ZooKeeper典型应用场景(转)
ZooKeeper程序员指南(转)
zk 01之 ZooKeeper概述
 zk 02之 Windows安装和使用zookeeper
缓存与数据库一致性之一：缓存更新设计
 Android开发学习之Intent具体解释

原文地址：https://www.cnblogs.com/lt1726/p/5896175.html