素数、水仙花数、闰年、公约数、公倍数

1、素数的判断
给出一个数，输出小于该数的全部素数

#include<stdio.h>  
int main()  
{  
	int m = 0;
	int n = 0;
	int i = 0;
	printf("输入一个数:\n");
	scanf("%d",&i);
   for(m = 0; m<i; m++)
	{
   		for(n = 2; n<m; n++)
     	{
        	if(m%n == 0) 
         	break; 
     	}
		if(m == n) 
		printf("%d ", m);
	}
    return 0; 
} 

判断一个数是否为素数

#include<stdio.h>
#include<math.h>
int is_prime(int num)
{ 
    int i;  
    for (i = 2; i <= sqrt(num); i++)  
    {  
        if (num%i == 0)  
        { 
		  return 0;  
		}   
    } 
	return 1; 
}  
int main()  
{  
    int num;  
    int ret = 0;  
    printf("输入一个数；"); 
    scanf("%d", &num);  
    ret =is_prime(num);  
    if (ret == 1)  
        printf("%d是素数。\n", num);  
    else  
        printf("%d不是素数。\n", num);  
    return 0;  
}

2、水仙花数的输出

#include<stdio.h>
int main()
{
	int i,j,k,n;
	for(n=100;n<1000;n++)
	{
		i=n/100;
		j=(n-i*100)/10; 
		k=n-i*100-j*10;
		if(n==i*i*i+j*j*j+k*k*k)
		printf("%d  ",n);
	}
	return 0;
}

3、闰年的判断

#include<stdio.h>
int is_leap_year(int y)
{
	if(	((y%4==0)&&(y%100!=0))||(y%400==0))
	{
      printf("%d是闰年。",y);
	}
	else
	{
	printf("%d不是闰年。",y);
	}
	return 0;
}
int main()
{
	int i;
	printf("输入年份：");
	scanf("%d",&i);
		if(is_leap_year(i))
		{
			printf("%d ", i);
		}
	return 0;
}

4、求两个数的最大公约数

#include<stdio.h>
 int main()
 {
 	int a,b,temp;
 printf("请输入两个数：\n");
    scanf("%d%d",&a,&b);
    if(a < b)
		{
        temp = a;
        a = b;
        b = temp;
       }
    while(a%b != 0){
            temp = a%b;
            a = b;
            b = temp;
    }
    printf("最大公约数为：%d\n",b);
    return 0;
}

5、求两个数的最小公倍数

 #include<stdio.h>
	int main() 
{	
	int a,b,i;
	scanf("%d %d",&a,&b);
	for(i=1;i<=a*b;i++)
	{
		if(i%a==0&&i%b==0)
		break;
	}
    printf("%d\n",i);  
 	return 0;
 }