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

如何做网站新手搜狐做app的网站

如何做网站新手,搜狐做app的网站,网站备案是自己可以做吗,什么是网站降权处理我们首先先来了解一下什么是素数 素数:一个整数只能被1和自身整除 , 注意:0与1不是素数 目录 方法一:暴力法 方法二:除二法(优化) 方法三.根号法(最优法) 方法一:暴力法 最简单最暴力的方法就是根据定义,判断n是不是素数,让n除以2到n-1的所有数,只要遇到能除开…

 我们首先先来了解一下什么是素数 

素数:一个整数只能被1和自身整除 , 注意:0与1不是素数

目录

方法一:暴力法

 方法二:除二法(优化)

方法三.根号法(最优法)


方法一:暴力法

最简单最暴力的方法就是根据定义,判断n是不是素数,让n除以2到n-1的所有数,只要遇到能除开的,就证明n一定不是素数 , 因为如果n为素数,则只有1和n为因数。

​public class Text {public static void main(String[] args) {System.out.println("请输入一个整数 ");Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();if(n==0||n==1){System.out.println(n+"不是素数");}int i = 2;for (; i <= n - 1; i++) {if (n % i == 0) {System.out.println("不是素数");break;}}// 如果一个数 , 一直循环到了n-1 ,n%i也不为0,那就意味着只有1和它本身能被整除 ,那这个数就为素数// 循环到此处时 i等于n//如果一个数 ,在2到n-1被整除了,那么程序运行到此处时 i一定不等于n,说明它不是素数if(i==n){System.out.println(n+"是素数");}}
}​

 方法二:除二法(优化)

将循环范围定在2到n/2(原理:任何一个数的最大因数都小于等于它的二分之一,所以只要从2查找到n/2,如果都没有被整除即为素数,因为到这里已经查找到他的最大因数了,再往后的数字都是除不开的

eg:30的最大因数为15(能够被三十除近的数只能在1到15 )

     100的最大因数为50

public class Text {public static void main(String[] args) {System.out.println("请输入一个整数 ");Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();if(n==0||n==1){System.out.println(n+"不是素数");}int i = 2;for (; i < n/2; i++) {if (n % i == 0) {System.out.println(n+"不是素数");break;}}if(i>=n/2){System.out.println(n+"是素数");}}
}

方法三.根号法(最优法)

到这里我们发现虽然循环次数减半但不是最优解,而考虑1-根号n时,又缩小了范围,eg:根号17为4.123,而17/2为8.5.

下面具体讲解一下根号法的思路

当我们考虑到根号的情况时,会发现:一个数的两个因数必然会有一个大于根号n , 一个小于根号n

(因为平方根后的两个数一定是相等的,eg:16的两个根为4*4,要想使用其他情况的两种根,必然一个大于4,一个小于4,不可能一个数为4,一个数为除了4以外的数,那结果一定不为16了)

eg:100的因数有:1和100,2和50,4和25,5和20,10和10.只要从2尝试到根号n(也就是10),如果都没有被整除,就是素数,否则就不是。

public class Text {public static void main(String[] args) {System.out.println("请输入一个整数 ");Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();if(n==0||n==1){System.out.println(n+"不是素数");}int i = 2;double tmp=Math.sqrt(n);//注意根号后的结果是double类型for (; i < tmp; i++) {//eg:如果temp为3.14,循环到了整数3,也无法整除,那就意味着,这个数是素数i++后就会变成4if (n % i == 0) {System.out.println("不是素数");break;}}if(i>=tmp){//上方说道i++后会变成4,也就是i>temp,即为素数System.out.println(n+"是素数");}}
}

 

http://www.yayakq.cn/news/982370/

相关文章:

  • 东莞免费建网站企业静态网页制作总结
  • 买奢侈品去哪个网站有正品上海美容论坛网站建设
  • 百度双站和响应式网站的区别平面设计网格
  • 同城购物网站建设网站策划编辑的职责
  • 软件工程师岗位职责seo怎么给网站做外链
  • 实战网站开发wordpress seo插件教程
  • 建设银行贷款网站如何自己做的网站
  • 哪里专业做网站苏州美丽乡村建设网站
  • 商城类型的网站怎么做营销背景包括哪些内容
  • 网站开发与兼容模式小程序ui界面设计
  • 体验比较好的网站校园网站建设管理制度
  • 网站提示域名重定向怎么做大连制作网站软件
  • 网站怎么用栏目做地区词网站建设佰首选金手指二六
  • 网站建设工作室赚钱吗网站建设设计维片
  • 网站模板制作与安装教程关于网站备案的44个问题
  • WordPress修改站点名称_现在学ui吃香吗
  • 个人网站做电影网站镜美硅藻泥网站是那家公司做的
  • 深圳企业网站建设标准淄博临淄网站建设
  • 怎么让网站快速被收录做网站注册商标
  • 网站开发php jshtml5培训网站模板
  • 做网站公司昆山荥阳在线
  • 郑州睿网站建设计算机网站开发就业形势
  • 简单的静态网站创建网站服务器
  • 班级网站建设感想余姚市城乡建设局网站
  • 营销网站策划外贸网站如何优化
  • 哪些企业网站比较好济南网站制作多少钱一个
  • 网站商城首页怎么做吸引人烟台市住房和城乡建设局网站
  • 网站职位推荐怎么做凡科网邮箱登录
  • 昌平网站设计如何不花钱建设网站
  • 个人网站建设方法建模