当前位置: 首页 > news >正文

做网站要注意些什么要求广东宣布即时优化调整

做网站要注意些什么要求,广东宣布即时优化调整,鄂州门户网,win10记事本怎么做网站问题描述:接收用户输入的数字,判断是否是质数(素数)以及输出1-100之间的所有质数 质数的概念:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数叫做质数,也称为素数 规定:1既不是…

问题描述:接收用户输入的数字,判断是否是质数(素数)以及输出1-100之间的所有质数

质数的概念:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数叫做质数,也称为素数

规定:1既不是质数也不是合数

实现思路:
初始化Scanner对象以接收用户输入。
使用Scanner的nextInt方法读取用户输入的一个整数。
使用一个for循环从0遍历到100,对每一个整数调用isPrime2方法判断是否为质数,如果是,则将其输出到控制台。
isPrime1方法(暴力迭代法):
检查输入的数字是否小于或等于1,如果是,则直接返回false(因为质数定义为大于1的自然数)。
使用for循环从2遍历到输入的数字减1,检查是否存在一个数能够整除输入的数字。
如果存在这样的数,则返回false,表示输入的数字不是质数。
如果循环结束都没有找到能整除的数,则返回true,表示输入的数字是质数。
isPrime2方法(平方根):
首先检查输入的数字是否小于或等于1,如果是,返回false。
使用数学定理进行优化:一个合数一定可以分解为两个因数,且至少有一个因数不大于它的平方根。因此,我们只需要检查从2到该数字平方根的所有整数是否能整除它。
使用for循环从2遍历到输入数字的平方根(取整),检查是否存在一个数能够整除输入的数字。如果存在这样的数,返回false;否则,返回true。

 

代码实现:

方法一: 暴力迭代法

public static boolean isPrime1(int number) {if(number<=1) {return false;}for(int i=2;i<number;i++) {if(number%i==0) {return false;}}return true;}

输出结果:

32
false

方法二:平方根

  • 数学定理:如果一个数n不是质数,则n = x * y,
  • 并且同时满足:x<=sqrt(n) y>=sqrt(n)
  • 例如:100 = 2*50 =4*25 = 5*20 = 10*10

代码实现:

//平方根public static boolean isPrime2(int number) {//数学定理:如果一个数n不是质数,则n = x * y,//并且同时满足:x<=sqrt(n) y>=sqrt(n)//例如:100 = 2*50 =4*25 = 5*20 = 10*10if(number<=1) {return false;}for(int i=2;i<=Math.sqrt(number);i++) {if(number%i==0) {return false;}}return true;}

输出结果:

32
false

输出1-100之间的所有质数

代码实现:

package com.ztt.exercise.Demo04;import java.util.Scanner;
/** 接收用户输入的数字,判断是否是质数(素数)*/public class demo04 {public static void main(String[] args) {try(Scanner input=new Scanner(System.in)){int n=input.nextInt();boolean ret=isPrime1(n);System.out.println(ret);}for(int i=0;i<=100;i++) {if(isPrime2(i)) {System.out.println(i);}}}

 输出结果:

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

 

 

 

 

http://www.hkea.cn/news/899596/

相关文章:

  • 深圳靠谱的电商公司正版搜索引擎优化
  • 自己如何做团购网站腾讯云建站
  • 怀化招标网站磁力狗bt
  • 佛山网站建设服务公司培训机构查询网
  • 海尔集团电商网站建设考证培训机构
  • 动漫制作专业的高职实训室福州整站优化
  • 织梦商城网站模板免费下载怎么在网上做推广
  • asp做网站用什么写脚本温岭网络推广
  • 怎么建设外贸网站免费发seo外链平台
  • 郴州是几线城市武汉网站seo推广公司
  • 网站开发工程师求职信焊工培训内容
  • 铜陵公司做网站中国网站排名100
  • 我要建一个网站泰州百度公司代理商
  • php响应式网站模板vi设计公司
  • 随身wifi网站设置广告投放是做什么的
  • 中企动力做网站的优势网络销售平台有哪些软件
  • 网站建设的费用如何查看百度搜索指数
  • 自己做网站需要什么seo的基本步骤
  • 视频直播app开发网站南京最新消息今天
  • 溧阳手机网站哪里做万网域名注册官网查询
  • 网站维护收费推广产品吸引人的句子
  • 怎么用一个主机做多个网站许昌网络推广公司
  • 网站域名所有权郑州网站运营专业乐云seo
  • 桂园精品网站建设费用网站seo查询站长之家
  • 安卓手机怎么做网站站长工具seo综合查询广告
  • 余姚网站建设的公司手机百度账号申请注册
  • 预付网站制作费怎么做凭证如何自制网站
  • 定制网站多少钱北京seo网站管理
  • 南昌做网站公司哪家好如何建立独立网站
  • 成都解放号网站建设什么是百度竞价