用JAVA判断一个数是否为素数(质数)

素数(primenumber)又称质数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一个数是否为素数。publicstaticbooleanisPrime(intN){if(Nfor(inti=2;i*iif(N%i=

大家好,又见面了,我是你们的朋友全栈君。

素数(prime number)又称质数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数

有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一个数是否为素数。

public static boolean isPrime(int N){

if( N < 2 ) return false;

for( int i = 2 ; i*i <= N; i++){

if( N % i == 0) return false;

return true;

}


}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/128766.html原文链接:https://javaforall.net

(0)
上一篇 2022年4月12日 下午7:00
下一篇 2022年4月12日 下午7:00


相关推荐

  • java对象转json字符串方法_oracle clob转字符串

    java对象转json字符串方法_oracle clob转字符串曾今遇到一个问题,需要将JavaBean转换为Json字符串,用fastjson可以很方便的做到。但是得到的结果是JavaBean成员变量的首字母编程了小写。经过查找资料,原来我们可以使用fastjson的@JsonField注解来自定义json中key的值,这样看来还是很方便的。

    2026年2月12日
    3
  • 网站性能常用指标与优化方法有哪些_常见的web性能优化方法

    网站性能常用指标与优化方法有哪些_常见的web性能优化方法一、怎么看网站性能好不好?在做网站性能测试之前,我们先要了解网站性能影响因素,究竟是什么拖延了网站访问速度?通常来说主要有以下几种:1、网络带宽;简单来说,就是网速好不好,网站接入网络提供的带宽。如果用户数量大,那么造成网站拥挤,就很容易出现打不开的情况。2、服务器性能;服务器的性能,比如CPU、内存等。3、网站设计;还有个因素就是网页文件的大小,比如说图片太大,那么加载速度肯定就会变慢。4、DNS解析时间;二、网站性能测试指标主要有哪些?在日常的测试工作中,评估网站性能好不好的

    2026年1月16日
    4
  • JAVA Calendar详解

    JAVA Calendar详解(在文章的最后,将会介绍Date类,如果有兴趣,可以直接翻到最后去阅读)究竟什么是一个Calendar呢?中文的翻译就是日历,那我们立刻可以想到我们生活中有阳(公)历、阴(农)历之分。它们的区别在哪呢?比如有:月份的定义-阳`(公)历一年12个月,每个月的天数各不同;阴(农)历,每个月固定28天每周的第一天-阳(公)历星期日是第一天;阴(农)历,星期一是第一天实际上,在历…

    2022年6月12日
    33
  • 1. C语言—输出格式大全[通俗易懂]

    1. C语言—输出格式大全[通俗易懂]1.C语言—输出格式大全#include<stdio.h>intmain(){ //1.整形输出 inta=298;//输出十进制用%d printf(“1.十进制: a=%d\n”,a);//只能采用英文双引号格式,不能用单引号 //2.输出八进制用%o printf(“2.八进制:a=%o\n”,a); //3.使用%#o,可以输出八进制数的前导符(在八进制数前面加一个0,用来标识八进制数), printf(“3.前导

    2022年7月24日
    14
  • 电商网站开发语言_电商平台架构图

    电商网站开发语言_电商平台架构图现在有这么一个需求1,一个电商平台要做多语言支持,主要就是商品要支持多种语言,也就是说,有一个商品id为100,默认显示简体中文,当我点击英文版的时候就显示该id为100的英文版本。所有的商品多种语言的商品id是不会变的,会变的只是显示的语言变了而已。不能分为多个网站来使用。只能是在一个域名下。3.数据库应该如何设计?求大神们给点思路,谢谢回复内容:现在有这么一个需求1,一个电商平台要做多语言支持…

    2026年4月15日
    4
  • SPFA最短路算法

    SPFA最短路算法前言算法用途算法原理算法结果算法实现正确性证明例题 CPP 源代码前言咳 又是一个新的博客 最近几天高产似母猪哈今天要讲的是 SPFA 算法 欢迎大家来看 算法用途这个算法 如其名 ShortestPath 就是求最短路的算法 和 Dijkstra 一样 这是一个单源最短路算法 算法原理这个算法因为与贝尔曼福德 Bellman Ford 算法比较相似

    2026年3月18日
    1

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号