输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
//1007
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
// 输入上限数N
int N=in.nextInt();
// 数素数对个数npd
int npd = 0;
// 素数检验数p
int p=0;
// 素数暂存数temp
int temp=2;
if(N>=3) {
for (int i = 3; i <= N; i+=2) {
for (int j = 2; j*j<=i; j++) {
if (i % j == 0) {
p++;
}
}
if (p == 0) {
if(i-temp==2){
npd++;
}
temp=i;
}
p = 0;
}
}
System.out.println(npd);
}
}
主要是最后一个测试点超时的问题。偶数不可能是素数,把步长改成2,然后一个循环解决问题。