求正整数n以内的所有质数个数并给出计算时间_新濠天地网 求正整数n以内的所有质数个数并给出计算时间_新濠天地网

新濠天地网

求正整数n以内的所有质数个数并给出计算时间

1年以前  |  官网数:106 次  |    

package homework;
import java.util.ArrayList;
import java.util.Date;
import java.util.Scanner;
public class 求正整数n以内的所有质数个数 {
public static int check(int n){
int temp,j,re=3;
if(n==2)
re=1;
else {
for (j = 2; j < n; j++) {
temp = n % j;
if (temp != 0)
re = 1;
else {
re = 0;
break;
}
}
}
return re; //re=1则是,=0不是
}
public static void main(String[] args) {
Scanner reader=new Scanner(System.in);
int n;
System.out.println("enter the number");
n=reader.nextInt();
long start=new Date().getTime();
int i,j=0;
for(i=2;i<n;i++){
int re=check(i);
if(re==1)
j+=1;
}
long end=new Date().getTime();
System.out.println(j);
System.out.println("cost time "+(end-start)+"ms");
}
}

运行结果:

相关新濠天地:


SSH 登录失败:Host key verification failed

PHP分页新濠天地制作新濠天地讲解

将二进制数据转为16进制以便新濠天地

PHP自定义新濠天地获取搜索引擎来源关键字的方法

获取IMSI

Java生成UUID

在Zeus Web Server中安装PHP语言支持

让你成为最历害的git提交人

获取IMEI

再谈PHP中单双引号的区别详解

Python 2与Python 3版本和编码的对比

PHP实现简单爬虫的方法

php+ajax+json 详解及实例app

wget使用技巧

php封装的page分页类完整实例

php实现数组中索引关联数据转换成json新濠天地的方法

php数组合并array_merge()新濠天地使用注意事项

桌面中心(一)创建数据库

指定应用ID以获取对应的应用名称

PHP设计模式之工厂模式与单例模式
qy77千亿国际富爸爸娱乐官网qy77千亿国际