素数、完数、最小公倍数、最大公约数

素数

#include "stdio.h"
int main(){  
    int k,j;    
    printf("从3到100的素数为：\n");
    for(k=3;k<100;k++)  
    {    
        for(j=2;j<=k-1;j++)    
        {   
            //如果余数为0，则表明不是素数
            if(k%j == 0)
                break;
        }   
        //表明k从2到k-1都已经算过余数了，且均不整除，所以肯定为素数
        if(j == k)
            printf("%4d", k); 
    }   
    printf("\n");
    return 0;
}

完数

#include <stdio.h>
int main()
{	
	int m,s,i;
	for(m=2;m<1000;m++)
	{   s=0;
		for(i=1;i<m;i++)
			if((m%i)==0) s=s+i;
	    if(s==m)
		{ printf("%d,它的完数是:",m);
		  for(i=1;i<m;i++)
	    if(m%i==0)   printf("%5d",i);
          printf("\n");
		}
	}
       	   return 0;
}

最小公倍数

	int m,n;
	int i;
	int min=m>n?m:n;
	while(1)
	{
		if((min%m==0)&&(min%n==0))
		{
			printf("%d是m和n的最小公倍数！\n",min);
			break;
		}
		min++;
	}

最大公约数

	int m,n;
	int i;
	int max=m<n?m:n;
	for(i=max;i>=1;i--)
	{
		if((max%m==0)&&(max%n==0))
		{
			printf("%d是m和n的最大公约数！\n",i);
			break;
		}
	}