假设有这样一个国家,其法律规定当公民月收入为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;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)