蓝桥杯练习题
package d算法提高;
import java.util.Scanner;
/*
* 问题描述
输出1~100间的质数并显示出来。注意1不是质数。
*/
public class a6cch0204 {
public static void main(String[] args) {
long start=System.currentTimeMillis();
for(int i=2;i<100;i++) {
boolean zhishu=true;
for(int j=2;j<=Math.sqrt(i);j++) {
if(i%j==0) {
zhishu=false;
break;
}
}if(zhishu) {
System.out.println(i);
}
}
long end = System.currentTimeMillis()-start;
System.out.println("运行时间是:" + end);
}
}
/*
for(int j=2;j<=100;j++) {
boolean zhisu=true;
for(int i=2;i<Math.sqrt(j);i++) {
if(j%i==0) {
zhisu=false;
break;
}
}
if(zhisu) {
System.out.println(j);
}
} */
第二种解法
package d算法提高;
import java.util.Scanner;
/*
* 问题描述
输出1~100间的质数并显示出来。注意1不是质数。
*/
public class a6cch0204 {
public static void main(String[] args) {
long start=System.currentTimeMillis();
int i, j;
for (i = 2; i <= 100; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0)
break;
}
if (j >= i)
System.out.println(i);
}
}
}
/*
for(int j=2;j<=100;j++) {
boolean zhisu=true;
for(int i=2;i<Math.sqrt(j);i++) {
if(j%i==0) {
zhisu=false;
break;
}
}
if(zhisu) {
System.out.println(j);
}
} */