JAVA中怎么用开方法(sqrt()函数)求素(质)数?

 时间:2026-02-14 18:45:21

1、第一步:先用Scanner赋值语句对要求的整数段进行定位。

Scanner in=new Scanner(System.in);//Scanner赋值语句标准格式

int x;//随便定义一个整数值来装定位值

System.out.println(" 请输入要求的素数范围:");//加入一个提示语句

x=in.nextInt();//从键盘输入定位值到x中

System.out.println(" 1到"+x+"内的素数有:");//加入一个提示语句

2、第二步:双重for循环与开方函数结合求素数。

int i,n;//定义两个整型变量

for(i=2;i<=x;i++)//外层for循环到x才停止

{

for(n=2;n<=(int)Math.sqrt(i);n++)

//核心语句:内层变量<=(int)Math.sqrt(外层变量)

if(i%n==0)

break;

//筛除合数

if(n>(int)Math.sqrt(i))//判断是否为素数

System.out.print(" "+i);//输出素数

}

3、完整程序展示:

import java.util.*;

public class Chord {

public static void main(String args[]){

Scanner in=new Scanner(System.in);

int x;

System.out.println(" 请输入要求的素数范围:");//加入一个提示语句

x=in.nextInt();

System.out.println(" 1到"+x+"内的素数有:");

int i,n;

for(i=2;i<=x;i++)

{

for(n=2;n<=(int)Math.sqrt(i);n++)

//核心语句:内层变量<=(int)Math.sqrt(外层变量)

if(i%n==0)break;

if(n>(int)Math.sqrt(i))

System.out.print(" "+i);//s 

}

}

}

JAVA中怎么用开方法(sqrt()函数)求素(质)数?

  • Python编程:怎么使用time模块gmtime()方法
  • web前端初学--头部和导航
  • visual c++怎么用
  • 将数组a中12个整数按相反顺序存放
  • 如何使用python语言中的方法获取字典中的值
  • 热门搜索
    晚安图片大全 私家车怎么赚钱 宽窄巷子简介 金税盘怎么抄税 鱼图片大全 重阳节祝福语大全 日记100字大全30篇 公司取名大全 好句大全20字 活性炭怎么用