计算程序运行的时间(以求得1-10000之间的素数为例)

Posted kelly_one

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算程序运行的时间(以求得1-10000之间的素数为例)相关的知识,希望对你有一定的参考价值。

//抽象类
public abstract class Template {
abstract void code();//要么就声明为实体方法,提供方法;要么就加上abstract关键字,声明为抽象方法
public void spendTime(){
long start=System.currentTimeMillis();
this.code();//调用抽象方法
long end=System.currentTimeMillis();
System.out.println("程序运行的时间为:"+(end-start));
}
}
//列出1-10000之间的素数
class SubTemplate extends Template{
public void code(){
boolean flag=false;//用于判断是否为素数(只有1和本身)
for(int i=2;i<=10000;i++){
for(int j=2;j<=Math.sqrt(i);j++){
if(i%j==0){//能够将2除尽,不是一个素数
flag=true;
break;
}
}
if(!flag){//是一个素数,将其进行输出
System.out.println(i);
}
flag=false;
}}
}

class Test{
public static void main(String[] args) {
new SubTemplate().spendTime();//子类并没有对SubTemplate()进行重写,所以spendTime()仍为父类的方法
}

}

以上是关于计算程序运行的时间(以求得1-10000之间的素数为例)的主要内容,如果未能解决你的问题,请参考以下文章

函数练习题-素数求和

26.计算素数(较差算法)

函数练习题-素数求和

用C语言输出1000以内的全部素数

求1-10000所有的素数

c语言 输出[m,n]之间素数 的程序