java求100以内的质数java关键字break和continue的标签使用
java关键字break和continue的标签使用,break默认还是跳出当前循环,continue默认还是结束当次循环,如果加上标签就变了,跳到对应标签的地方。
质数的两种求法:
第一种:
public class SelfAndOne { public static void main(String[] args) { //求100 以内的质数 //从2开始 //一个大于1的自热数,除了1和它自身外,不能被其他自然数整除的数 long start = System.currentTimeMillis(); for(int i = 2;i <= 1000000; i++) { //标志 为 假 boolean flag = false; //第一次 i= 2 ;j=2 j=i 不进入第二层循环 //,第二次循环条件满足才进入 for(int j = 2; j <= Math.sqrt(i) ;j++) { if( i % j == 0 ) { //说明不是质数 flag = true; break; } } //不是质数的 flag 变为true //所有flag 是false 的才是质数 if(! flag) { System.out.println(i); } } long end = System.currentTimeMillis(); System.out.println("运行时间是:"+(end - start)); } }
第二种:
public class SelfAndOne2 { public static void main(String[] args) { //求100 以内的质数 long start = System.currentTimeMillis(); lable:for(int i = 2;i <= 10; i++) { tag:for(int j = 2; j <= Math.sqrt(i) ;j++) { if( i % j == 0 ) { //说明不是质数 continue lable; // break tag; } } System.out.println(i); } long end = System.currentTimeMillis(); System.out.println("运行时间是:"+(end - start)); } }
传播知识,分享快乐!
作者:IT_BULL
出处:http://www.cnblogs.com/itBulls/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
博客园-博客园。