「用java求素数」求素数的java代码
本篇文章给大家谈谈用java求素数，以及求素数的java代码对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
java里怎么实现素数?
import java.util.Scanner;
//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数
public class PrimeNumber {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);// 扫描器，接收控制台输入信息
System.out.print("请输入一个整数：");
try {
int num = scan.nextInt();// 取出控制台输入的信息
if (isPrime(num)) {// 调用isPrime()方法
System.out.println(num + "是素数！");// 若isPrime()方法返回true,输出是素数
} else {
System.out.println(num + "不是素数！");// 若isPrime()方法返回false,输出不是素数
}
} catch (Exception e) {
System.out.println("请输入整数");// 捕捉异常，若输入的不是整数，输出异常
}
}
/**
* pre
* 用于判断一个数是否为素数，若为素数，返回true,否则返回false
* /pre
*
* @param a
* 输入的值
* @return true、false
*/
public static boolean isPrime(int a) {
boolean flag = true;
if (a 2) {// 素数不小于2
return false;
} else {
for (int i = 2; i = Math.sqrt(a); i++) {
if (a % i == 0) {// 若能被整除，则说明不是素数，返回false
flag = false;
break;// 跳出循环
}
}
}
return flag;
}
}
java求1到n的素数
import java.util.Scanner;
/**
*
* 素数：能被1和他本身整除的数
* 思路，就是我们用一个循环获得1-n的全部数，
* 然后在里面的个学会中判断这个数与他前面的
* 数是不是能整出如果能我们就跳到外部循环的下一个数继续判断，
* 如果不能则是素数。我们打印后跳到外部循环的下一条记录
*
*/
public class PrimeNumber {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入n的值：");
int n=sc.nextInt();
System.out.println(n+"内的素数为：");
loop: for (int i = 2; i n; i++) {
for (int j = 2; j i; j++) {
if (i % j == 0) {
continue loop;
}
}
System.out.print(" " + i);
}
}
}
用java求3到100的素数，初学者，求简单的
public static void main(String[] args) {
int count = 0;
int sum = 0;
for (int i = 2; i = 100; i++) {
boolean flag = false;
for (int j = 2; j = i 1; j++) {
if (i % j == 0) {
flag = true;
break;
}
}
if (!flag) {
System.out.print(i + " ");
sum += i;
count++;
}
}
System.out.println();
System.out.println("1--100之间的素数（也称质数）的个数 --"+count);
System.out.println("1--100之间的素数（也称质数）的个数之和 --"+sum);
}
求教JAVA求素数
具我了解最小的素数是2的说，举例来说,求100以内的素数。
100以内的素数是: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。
所以我认为是这样的，虽然有些偷懒。
public class Test{
public static void main(String[] args) {
int s=1,i;
System.out.print("2 ");//请不要在意这里。。。
for (int n=3; n=100;n+=2){
for (i=3;i*2=n;i++){
if(n%i==0)
break;
}
if(i*2n)
{
s++;
System.out.print(n+" ");
}
}
}
}
JAVA素数算法
我给你个算法，言简意赅
int n = 23;//所求素数范围（0-n以内）
int j = 1;
for (int i = 2; i n; i++) {
for (j = 2; j i; j++) {
if (i % j == 0)
break;
}
if (j = i) {
System.out.println(i);
}
}
用java求素数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于求素数的java代码、用java求素数的信息别忘了在本站进行查找喔。
发布于：2022-12-12，除非注明，否则均为原创文章，转载请注明出处。