「找素数java」找素数为什么只要除到√n
今天给各位分享找素数java的知识，其中也会对找素数为什么只要除到√n进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
- 1、如何用java编写程序，找出50~100之间的所有素数？
- 2、用java求100以内的全部素数
- 3、java求素数代码
- 4、编写java程序找出2-100之间的所有素数 求大神
- 5、java怎么判断素数
- 6、Java语言中，用类的方法求素数
如何用java编写程序，找出50~100之间的所有素数？
public class A {\x0d\x0a\x0d\x0a/**\x0d\x0a * @param args\x0d\x0a */\x0d\x0apublic static void main(String[] args) {\x0d\x0a\x0d\x0afor(int i = 50;i boolean isPrime = true;\x0d\x0afor(int j = 2; j if(i % j == 0){\x0d\x0aisPrime = false;\x0d\x0abreak;\x0d\x0a}\x0d\x0a}\x0d\x0a\x0d\x0aif(isPrime){\x0d\x0aSystem.out.print(i + ", ");\x0d\x0a}\x0d\x0a}\x0d\x0a}\x0d\x0a\x0d\x0a} \x0d\x0a\x0d\x0a-----------testing\x0d\x0a53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
用java求100以内的全部素数
这个的主要点是嵌套的循环，要注意循环要遍及数据的循环、逻辑判断，素数就是表示除1及其本身外不能被其他比他小的整数整除，掌握这点就可以理解了，下面代码仅供参考：
//实现求1-100之间的所有素数
public class Test
{
public static void main(String[] args)
{
//使用外层循环来控制1-100的数据的遍历
for(int i = 1 ; i = 100 ; i++){
//素数就是除1及其本身外不能被其他整数整除
int j = 2;
while(i j){
//如果可以被小于他的数据整除，表示该数不是素数，跳出循环
if(i % j == 0){
break;
}
j++;
}
//如果没有找到比其小的数据可以整除，则表示该数是素数
if(i == j){
System.out.println(i);
}
}
}
}
java求素数代码
求1-N以内的所有素数，实现思路如下：
1、 得到1到n之间的素数，存到一个ArrayList集合。
2、判断一个数是不是素数：只能被1和本身整除
说明：从2开始除，不需要到n，也就是循环条件是 n 就可以，这之间只要被整除了，那么他就不是素数了。
3、设置主函数，运行 getPrimeNumberToN获取限定范围内的素数。
执行结果图：
扩展资料：
实现功能的编程事项：
1、模块化思想。
先拆分需求，先拆分先考虑怎么确定一个数是不是素数，然后再复用到所有。不能把方法堆到一起，否则无法复用代码。
2、注意注释。
就算是自己的测试代码，尽量写清楚注释，这样即使过了三个月，再看代码，也能清晰明了。不要觉得简单，就懒得注释。
3、注意参数命名。
从类名到方法名，再到变量名，都不能随意取名，关于这个命名，不要嫌弃长，重点是意思清楚明白。见名知意（语义化），是最好的。
编写java程序找出2-100之间的所有素数 求大神
素数又称质数，有无限个。素数定义为在大于1的整数中，除了1和它本身以外不再有其他因数的数称为素数。
java程序找出2-100之间的所有素数，代码如下：
public void findPrimeNumber(){
//存放素数集合
ListInteger lists=new ArrayListInteger();
//遍历2-100
for(int x=2;x100;x++){
//标志是否为素数，默认是true
boolean flag=true;
//循环x除以（x/2)的数，能整除则不是是素数（不包含2）
for(int y=2;yx/2;y++){
if(x%y==0){
//能整除，则把标志设置为false,不是素数
flag=false;
break;
}
}
if(flag){
//flag还是true,则是素数
lists.add(x);
}
}
System.out.println("2-100的素数集合："+lists);
}
结果：
2-100的素数集合：[2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
java怎么判断素数
1、目前使用较有效的方法是试除法。用试除法判断一个自然数a是不是素数时，用各个素数从小到大依次去除a，如果到某一个素数正好整除，这个a就可以断定不是素数；如果不能整除，当不完全商又小于这个素数时，就不必再继续试除，可以断定a必然是素数。
2、素数又称质数。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。
3、素数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。目前为止，人们未找到一个公式可求出所有素数，所以还没有固定的判断公式。
4、一般记住100以内的素数就可以了。有2、3、5、7、11、13、19、17、23、29、37、31、41、47、43、53、59、61、71、67、73、83、89、79、97，一共25个。
Java语言中，用类的方法求素数
判断素数方法，你供参考，代码如下：
public class SuNum {
public static void main(String[] args) {
if(getResult(4)){
System.out.println("素数");
}else{
System.out.println("非素数");
}
}
public static boolean getResult(int num) {
boolean isPrime = true; // 定义布尔变量判断是否素数.是:true;否:false
int k = (int) Math.sqrt(num);
for (int j = 2; j = k; j++) {
if (num % j == 0) {
isPrime = false; // 如果能够有数整除num,那么就不是素数.
}
}
if (isPrime) {
isPrime = true;
}
return isPrime;
}
}
满意请采纳！
关于找素数java和找素数为什么只要除到√n的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。