//求N个数以内的质数个数a
import java.util.Scanner; //导包
class xiaou1
{
public static void main(String [] args)
{
Scanner scan = new Scanner(System.in);
int N = scan.nextInt(); //从键盘输入N
int i,j,a = 0; //a起始为0
long start = System.currentTimeMillis(); //获取当前时间距离1970-01-o1 00:00:00 的毫秒数
for (i = 2;i < N ;i++ )
{
int b =0; // 判断质数用的指标
for (j = 2;j < Math.sqrt(i) ;j++ ) //开根号,减少运行次数
{
if (i % j == 0)
{
b = 1;
break; // 跳出最内层的for循环
}
}
if (b == 0)
{
System.out.println(i); //输出每一个质数
a++;
}
}
System.out.println(N + "以内的质数的个数是" + a); // 获取N内的质数个数
long end = System.currentTimeMillis();
System.out.println(end - start); //获取程序运行的时间
求质数的java算法
最新推荐文章于 2024-07-15 22:27:18 发布