编写一个Java程序,要求输入一个正整数n,然后计算并输出从1到正整数n之间的所有质数
时间: 2023-03-16 16:44:37 浏览: 332
可以使用如下的Java程序来计算并输出从1到正整数n之间的所有质数:
public class PrimeNumber {
public static void main(String[] args) {
int n = Integer.parseInt(args[0]);
// 定义变量i,保存从2开始的质数
int i = 2;
// 使用while循环,从2开始,遍历n之间所有的质数
while (i <= n) {
// 定义变量flag,判断i是否为质数
boolean flag = true;
// 定义变量j,保存从2开始的测试因子
int j = 2;
// 使用while循环,从2开始,遍历i之间所有的测试因子
while (j < i) {
// 如果i可以被j整除,则i不是质数
if (i % j == 0) {
flag = false;
break;
}
j++;
}
// 如果flag为true,则i是质数
if (flag) {
System.out.print(i + " ");
}
i++;
}
System.out.println();
}
}
相关问题
编写一个Java程序,要求输入一个正整数n,然后计算并输出从1到正整数n之间的所有质数,再计算并输出这些质数的和。
可以使用以下示例代码来实现: public class PrimeNumber {
public static void main(String[] args) {
int n;
int sum = 0;
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个正整数:");
n = scanner.nextInt();
for(int i=2;i<=n;i++) {
boolean flag = false;
for(int j=2;j<i;j++) {
if(i%j==0) {
flag = true;
break;
}
}
if(flag == false) {
sum += i;
}
}
System.out.println("从1到" + n + "之间的质数之和为:" + sum);
}
}
编写一个Java程序,计算从1到任意整数之间的所有质数及其它们的和。程序首先要求输入一个正整数n,然后计算并输出从1到正整数n之间的所有质数及其它们的和
public class SumOfPrime {
public static void main(String[] args) {
int n = 0;
int sum = 0;
System.out.print("请输入一个正整数:");
Scanner scanner = new Scanner(System.in);
n = scanner.nextInt();
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
sum += i;
}
}
System.out.println("从1到" + n + "之间的质数和等于:" + sum);
}
}
阅读全文