用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - java代码库

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

2019-09-28 作者:WELT举报

[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");
    }
}

[代码运行效果截图]


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


分享到:
更多

网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。