Số nguyên tố, số chính phương, số hoàn thiện, ước chung


Số nguyên tố:
[codes=c]int songuyento(int n)  
{  
  if(n<2) return 0;  
  if (n==2) return 1;  
  for(int i=2;i<=sqrt(n);i++)  
    if(n%i==0)  
    return 0;  
  return 1;  
}  [/codes]

Số chính phương:
[codes=c]int soChinhPhuong (int n)
{
  int x = int sqrt(n) ;
    if (x*x == n )
      return 1;
  return 0;
}[/codes]

Số hoàn thiện:
[codes=c]int SoHoanThien (int n)  
{
  int s=0;
  for (int i=1;i<n;i++)
    if (n%i==0) s+=i;
    if (s==n) return 1;
    else return 0;
}[/codes]

Ước chung lớn nhất của 2 số:
[codes=c]int ucln(int a, int b)
{
  while(b!=0)
  {
    int t=a%b;
    a=b;
    b=t;
  }
  return a;
}[/codes]


Leave a Reply