JAVA实现输出1-1000的素数

GZLUOLISHI

已于 2022-02-27 11:22:03 修改

阅读量914

点赞数

分类专栏： JAVA语法

于 2022-02-27 11:17:29 首次发布

本文链接：https://blog.csdn.net/m0_63982781/article/details/123161503

版权

Java 素数循环检测时间复杂度算法优化

关键词由CSDN通过智能技术生成

JAVA语法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

package com.java.demo;
import java.io.InputStream;
import java.util.Random;
import java.util.Scanner;
public class HelloWorld {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;
		Scanner scan=new  Scanner(System.in);
		long start=System.currentTimeMillis();
		for(int i=2;i<1000;i++) {
			boolean isFlag=true;
			for(int j=2;j<=Math.sqrt(i);j++) {
				if(i%j==0) {
					isFlag=false;
					break;
				}
			}
			if(isFlag==true) {
				System.out.println(i);
				//count++;
			}
		}
		long end=System.currentTimeMillis();
		//System.out.println(count);
		System.out.println(end-start);
	}
}