「java输出质数的程序」java输出质数的程序有哪些
本篇文章给大家谈谈java输出质数的程序,以及java输出质数的程序有哪些对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
在Java编写程序输出1到100之间的所有素数?
下面是用Java编写的程序,可以实现输出1到100之间的所有素数:
Copy codepublic class Main {
public static void main(String[] args) {
for (int i = 2; i = 100; i++) {
// 判断i是否为素数
boolean isPrime = true;
for (int j = 2; j i; j++) {
if (i % j == 0) {
// i被j整除,说明i不是素数
isPrime = false;
break;
}
}
if (isPrime) {
// i是素数,输出i
System.out.println(i);
}
}
}
}
这个程序使用了两层循环,外层循环从2开始遍历1到100之间的数字,内层循环用来判断当前数字是否为素数。如果是素数,就输出这个数字。
希望这个程序能帮到你。
如何编写一个求质数的JAVA简单程序
呵呵,求质数首先要知道它在数学上的定义,即除了1和其本身之外,不被任何数整除.
既然知道这个定义了,你还怕什么,照它的定义来就得了..
首先找2到这个数之间的数能否把这个数整除,如果有,就不是质数,没有,则就是质数了.
有根据数学上质数有关的一些原理,其实只需要判断2到其平方根之间的数能否把这个数整除就行了..
则用JAVA只需要解决4个问题
1接受输入
2求平方根
3循环判断
4输出
下面是程序代码:
import java.util.Scanner;
class Prime
{
int num; // 接受存放输入的数字
void inputNum()
{
Scanner sr = new Scanner(System.in);
if(sr.hasNextInt())
num = sr.nextInt();
}
void calcAndOutput()
{
for(int i=2;inum;i++)
{
int j;
int sqr = (int)Math.sqrt(i);
for(j=2;j=sqr;j++)
if(i%j==0) break;
if(jsqr)
{
System.out.print(i + " ");
}
}
System.out.println();
}
public static void main(String args[])
{
Prime p = new Prime();
p.inputNum();
p.calcAndOutput();
}
}
其实,建议去下个JDK帮助文档
用JAVA语言写程序输出输出某一区间内的所有质数
import java.util.*;
public class Test {
public static void main (String[] args) {
Scanner sc=new Scanner(System.in);
ListInteger al=new ArrayListInteger();
int a,b,i,j;
a=sc.nextInt();
b=sc.nextInt();
a=a1 ? a : 2;
for(i=a;i=b;i++) {
for(j=2;ji;j++)
if(i%j==0)
break;
if(j=i)
al.add(i);
}
if(al.size()0) {
for(i=0;ial.size()-1;i++)
System.out.printf("%d,",al.get(i));
System.out.println(al.get(i));
}
sc.close();
}
}
java 如何输出1到100间的质数
参考代码如下:
package test;
public class Test {
public static void main(String[] args) {
int j;
for (int i = 2; i = 100; i++) // 1不是素数,所以直接从2开始循环
{
j = 2;
while (i % j != 0)
j++; // 测试2至i的数字是否能被i整除,如不能就自加
if (j == i) // 当有被整除的数字时,判断它是不是自身
System.out.println(i); // 如果是就打印出数字
}
}
}
扩展资料:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。
Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。
关于java输出质数的程序和java输出质数的程序有哪些的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。