学习Java的第三天
案例:求10000以内的质数
package com.company;
import java.util.Scanner;
public class Main {
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
// System.out.println("请输入限定的数值:");
long start = System.currentTimeMillis();
// int n = scan.nextInt();
int n = 10000;
int count = 0;
label:for(int i = 2; i<n ; i++)
{
for(int j = 2 ; j <= Math.sqrt(i); j++)
{
if(i % j == 0)
{
continue label;
}
}
count++;
}
System.out.println("质数有"+count+"个。");
long end = System.currentTimeMillis();
System.out.println("程序执行用了"+(end-start)+"毫秒。");
}
}
此案例涵盖以下知识点:
程序优化很重要,数据量大时算法的优劣就能很明显的显现出来,今天知道了break和continue可以根据标签跳出指定层的循环。

浙公网安备 33010602011771号