素数求和问题--用猜想6N+-1不能ac,原以只是一步筛选

今天做了一道关于素数的水题，所以就不贴了，但可以转载一篇求素数的各种方法。。伟大的数学家，膜拜下。。

后续想用6N+_1的方式做，结果不能AC，原来6N+_1只是一步筛选而已，素数一定符合，但是非素数并不一定符合。

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=22

素数求和问题

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 2

描述

现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。

输入

第一行给出整数M(0<M<10)代表多少组测试数据
每组测试数据第一行给你N，代表该组测试数据的数量。
接下来的N个数为要测试的数据，每个数小于1000

输出

每组测试数据结果占一行，输出给出的测试数据的所有素数和

样例输入

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出

10
41
52

后续想用6N+_1的方式做，结果不能AC，原来6N+_1只是一步筛选而已，素数一定符合，但是非素数并不一定符合。

	//用猜想6N+-1的猜想（此时的N是不同的）,相同时6N+1,6N-5,除2/3不符合
	//发现不能ac，然后仔细看了猜想后，才发现，素数一定符合上面的，但是非素数也有一些符合的，只是进行筛选而已。
	public static void sixFindPrime(int [] arr,int len){
		int sum=0;
		for(int i=0;i<len;i++){
			if(arr[i]==1)	//排除1
				continue;
			if(arr[i]>5&&arr[i]%5==0)	//排除5的倍数
				continue;
			if(arr[i]==2||arr[i]==3){
				sum+=arr[i];
			}
			else if(((arr[i]-1)%6==0)||((arr[i]+1)%6==0)){
				sum+=arr[i];
			}
		}
		System.out.println(sum);
	}

整个代码：

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		while(n-->0){
			int len=sc.nextInt();
			int[] arr=new int[len];
			for(int i=0;i<len;i++){
				arr[i]=sc.nextInt();
//				if(arr[i]>2&&arr[i]%2==0){	//排除2的倍数	235	 1718	多了无谓的判断
//					i--;
//					len--;
//				}
			}
			sixFindPrime(arr,len);
		}
	}
	//暴力183	 1657
	public static void findPrimeNum(int[] arr,int len){
		int sum=0,i,j,tmpLen;
		for(i=0;i<len;i++){
			tmpLen=(int)Math.sqrt(arr[i]);
			for(j=2;j<=tmpLen;j++){
				if(arr[i]%j==0)
					break;
			}
			if(j>tmpLen&&arr[i]!=1)
				sum+=arr[i];
		}
		System.out.println(sum);
	}
	//用猜想6N+-1的猜想（此时的N是不同的）,相同时6N+1,6N-5,除2/3不符合
	//发现不能ac，然后仔细看了猜想后，才发现，素数一定符合上面的，但是非素数也有一些符合的，只是进行筛选而已。
	public static void sixFindPrime(int [] arr,int len){
		int sum=0;
		for(int i=0;i<len;i++){
			if(arr[i]==1)	//排除1
				continue;
			if(arr[i]>5&&arr[i]%5==0)	//排除5的倍数
				continue;
			if(arr[i]==2||arr[i]==3){
				sum+=arr[i];
			}
			else if(((arr[i]-1)%6==0)||((arr[i]+1)%6==0)){
				sum+=arr[i];
			}
		}
		System.out.println(sum);
	}
}