pku2739.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 51 行

import java.io.*;
import java.util.*;

public class Main
{
	public static void main(String args[])
	{
		Scanner cin=new Scanner(System.in);
		int intin,n,i,j,m,k,temp;
		int num[]=new int[10000];
		i=0;
		while(true)
		{
			intin=cin.nextInt();
			if(intin==0) break;
			num[i]=intin;
			i++;
		}
		n=i;
		for(i=0;i<n;i++)
		{
			for(j=2,m=0;j<=num[i];j++)
			{
				if(!isprime(j)) continue;
				for(k=j,temp=0;temp<num[i];k++)
				{
					if(isprime(k))
					{
						temp+=k;
					//	System.out.println(k);
					}
				}
				if(temp==num[i]) m++;
			}
			System.out.println(m);
		}
		
	}
	
	static boolean isprime(int n)
	{
		int i;
		if(n==2) return true;
		for(i=2;i<=Math.sqrt(n);i++)
		{
			if(n%i==0) return false;
		}
		return true;
	}
}