素数对+判断质数

描述

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。

如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）

输入：

10

输出

2

思路

首先这道题，需要一个判断是不是质数的方法，然后从2开始一直到n/2，判断i和n-i是不是满足同时为质数，如果满足count++

判断质数代码，以下两种方法均可

public static boolean isss(int n){
for(int i=2; i<=Math.sqrt(n); i++){
if(n%i == 0)
return false;
}  return true;
}

//判断一个数是否是质数（素数）
public boolean isPrimeNumber(int num){
if(num == 2) return true;//2特殊处理
if(num < 2 || num % 2 == 0) return false;//识别小于2的数和偶数
for(int i=3; i<=Math.sqrt(num); i+=2){
if(num % i == 0){//识别被奇数整除
return false;
}
}
return true;
}

完整代码：

import java.util.*;

public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int count =0;
while(sc.hasNext()){
int n = sc.nextInt();
for(int i=2;i<=n/2;i++){
if(isPrimeNumber(i) && isPrimeNumber(n-i)){
count++;
}
}
}
System.out.print(count);
}

//判断一个数是否是质数（素数）
public static boolean isPrimeNumber(int num){
if(num == 2) return true;//2特殊处理
if(num < 2 || num % 2 == 0) return false;//识别小于2的数和偶数
for(int i=3; i<=Math.sqrt(num); i+=2){
if(num % i == 0){//识别被奇数整除
return false;
}
}
return true;
}
}

参考：

https://blog.csdn.net/ahem_/article/details/65939250