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

4年以前  |  阅读数:236 次  |  编程语言:JAVA 
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");
    }
}

运行结果:

 相关文章:
PHP分页显示制作详细讲解
SSH 登录失败:Host key verification failed
将二进制数据转为16进制以便显示
获取IMSI
获取IMEI
Java生成UUID
PHP自定义函数获取搜索引擎来源关键字的方法
让你成为最历害的git提交人
在Zeus Web Server中安装PHP语言支持
指定应用ID以获取对应的应用名称
再谈PHP中单双引号的区别详解
Python 2与Python 3版本和编码的对比
php+ajax+json 详解及实例代码
php封装的page分页类完整实例
Yii2汉字转拼音类的实例代码
php数组合并array_merge()函数使用注意事项
PHP实现简单爬虫的方法
PHP设计模式之工厂模式与单例模式
php实现数组中索引关联数据转换成json对象的方法
wget使用技巧