int prime::factor(long int a,long int b) ���� �//Returns no of factor the given no has
{
���� ��� int p,fa,j;
���� ��� long int s,k;
���� ��� fa=0;
��� ��� �k=2;
���� ��� s=a;
���� ��� b=b-1;
���� ��� p=primeno(a);
���� ��� if(p==1)
������ ��� � return 0;
���� ��� else
���� ��� ��� while(s!=1)
�������������{
������ ��� ��� ��� ��� j=s%k;
������ ��� ��� ��� ��� if(j==0)
���� ��� ��� ��� ��� ��{
������� ��� ��� ��� ��� ��� ��� s=s/k;
������� ��� ��� ��� ��� ��� ��� k--;
������� ��� ��� ��� ��� ��� ��� fa++;
����� ��� ��� ��� ��� ��� �}
������ ��� ��� ��� ��� ��� k++;
�������������}
���� ��� ��� return fa;
�}
int main()
{
int num, check;
printf("Enter a number: ");
*(&num)=878;
check = primeno(num, num / 2);
if (check == 1)
{
printf("%d is a prime number\n", num);
}
else
{
printf("%d is not a prime number\n", num);
}
return 0;
}
int primeno(int num, int i)
{
if (i == 1)
{
return 1;
}
else
{
if (num % i == 0)
{
return 0;
}
else
{
return primeno(num, i - 1);
}
}
}
void primeno(int a)
{int b=2;
while(1)
{if(a%b==0)
{printf("\nNo! It's a Compsite Number!");
goto end;}
if(b==(a-1))
{printf("\nYup!");
goto end;}
b++;
}
end:
}
void prime(char a[])
{int i,t;
for(i=0;a[i]!='\0';i++)
{if(a[i]>=48&&a[i]<=56)
{t=a[i]-48;
break;}}
primeno(t);
getch();
}
