java中if prime i_Java程序检查一个数字是否可以表示为两个质数之和

Java程序检查一个数字是否可以表示为两个质数之和

在该程序中,您将学习检查给定的数字是否可以表示为两个质数之和。这是借助Java中的循环和break语句完成的。

为了完成该任务,创建了checkPrime()函数。

checkPrime()将返回1,如果传递给函数的数量是一个质数。

示例:整数作为两个质数之和

public class CheckPrime {

public static void main(String[] args) {

int number = 34;

boolean flag = false;

for (int i = 2; i <= number / 2; ++i) {

//i是质数的条件

if (checkPrime(i)) {

//n-i是质数的条件

if (checkPrime(number - i)) {

// n = primeNumber1 + primeNumber2

System.out.printf("%d = %d + %d\n", number, i, number - i);

flag = true;

}

}

}

if (!flag)

System.out.println(number + " 不能表示为两个质数的和。");

}

//检查质数的函数

static boolean checkPrime(int num) {

boolean isPrime = true;

for (int i = 2; i <= num / 2; ++i) {

if (num % i == 0) {

isPrime = false;

break;

}

}

return isPrime;

}

}

运行该程序时,输出为:34 = 3 + 31

34 = 5 + 29

34 = 11 + 23

34 = 17 + 17

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是Java代码: ```java public class PrimeAndPerfectNumberCalculator implements Runnable { private long start; private long end; private long primeSum; private long perfectSum; private Object lock; public PrimeAndPerfectNumberCalculator(long start, long end, Object lock) { this.start = start; this.end = end; this.lock = lock; } private boolean isPrime(long n) { if (n <= 1) { return false; } for (long i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) { return false; } } return true; } private boolean isPerfect(long n) { long sum = 1; for (long i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) { sum += i; if (i != n / i) { sum += n / i; } } } return sum == n; } private void calculate() { for (long i = start; i <= end; i++) { if (isPrime(i)) { synchronized (lock) { primeSum += i; } } if (isPerfect(i)) { synchronized (lock) { perfectSum += i; } } } } @Override public void run() { calculate(); } public long getPrimeSum() { return primeSum; } public long getPerfectSum() { return perfectSum; } public static void main(String[] args) throws InterruptedException { Object lock = new Object(); PrimeAndPerfectNumberCalculator calculator1 = new PrimeAndPerfectNumberCalculator(1, 5000, lock); PrimeAndPerfectNumberCalculator calculator2 = new PrimeAndPerfectNumberCalculator(5001, 10000, lock); Thread thread1 = new Thread(calculator1); Thread thread2 = new Thread(calculator2); thread1.start(); thread2.start(); thread1.join(); thread2.join(); long primeSum = calculator1.getPrimeSum() + calculator2.getPrimeSum(); long perfectSum = calculator1.getPerfectSum() + calculator2.getPerfectSum(); long product = primeSum * perfectSum; System.out.println("The product of prime sum and perfect sum is " + product); } } ``` 这个程序创建了两个线程,分别计算1到5000和5001到10000之间的素数和完全数,并且使用锁来保证加和操作的线程安全性。在主线程,等待两个线程完计算后,将它们的结果相加,然后计算素数和完全数之和的乘积,并输出结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值