算法题1

假设有这样一个国家，其法律规定当公民月收入为x时，若x> 1.则每月应当缴纳的税金为x的因数中除了x之外的最大值:同时该国法律允许公民将月收入分成若干部分(每部分均为整数)，要求每部分收入都大于1，则公民可以对每部分收入单独缴税。那么，如果你是该国公民且月收入为N则每月最少应缴纳多少税金?
 

#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
    int i,j;
    static int b=0;
    if(n==2)
    {
    	b++;
    }
    for(j=n;j>2;j--)
    {
        for(i=2;i<j;i++)
            if(j%i==0)
                break;
        if(i>=j)
        {
        	b++;
        	n=n-j;
        	if(n>1)
        	{
        		isPrime(n);
        	}
        	else if(n==1)
        	{
        		b=b+1;
        	}
        	break;
        }
    }
	return b;
}
int main()
{
    int n,i,c;
    scanf("%d",&n);
    c=isPrime(n);
    printf("%d",c);
    return 0;
}