经典算法——求素数，水仙花数，最大公因数和最小公倍数,求完全平方数（函数）

1． 编程求1到100之间的素数，该区间的数据从主函数中传出，由一个判别素数的函数进行判别后返回主函数输出。

#include<stdio.h>
int fun(int n)
{ 
     int j;
     if(n==2) return 1;
	for(j=2;j<n;j++)
	{
		if(n%j==0) break;
		else return 1;
    }
     
}
int main()
{
	int i,a[100],m=1;
	for(i=0;i<100;i++)
	{
	  a[i]=m;
	  m++;
	  if(fun(a[i])==1)
	  {printf("%d ",a[i]);
		}  

	}
 } 

2. 编写函数fun(n),n为三位自然数，判断n是否为水仙花数，是返回1，否返回0。编写main函数，输入一个数num，调用fun(num)函数，并输出函数的返回值。

#include<stdio.h>
int fun(int num)
{
	int x,y,z;
	x=num%10;//个位 
	y=num/10%10;//十位  
	z=num/100;// 百位
	if(x*x*x+y*y*y+z*z*z==num)
	printf("此数是水仙花数\n") ;
	else
	printf("此数不是水仙花数\n"); 
 } 
int main()
{
	int num;
	printf("请输入一个三位数：\n");
	scanf("%d",&num);
	fun(num);
}

3． 求两个整数的最大公约数和最小公倍数

//最小公倍数数=输入的两个数之积除于它们的最大公约数，so，
//最关键的是求出其最大公约数，求最大公约数可以用辗转相除法；
//首先r=a%b,然后a=b,b=r,然后返回第一步，当r=0时，输出b;
#include<stdio.h>
int fun1(int a,int b)
{
	int r=a%b;
	while(r!=0)
    {
    a=b;
    b=r;
	r=a%b;}
	return b;
}
int fun2(int a,int b,int n)
{
	int c;
	c=(a*b)/n;
	return c;
}
int main()
{
	int a,b,n;
	printf("请输入两个数：\n ");
	scanf("%d %d",&a,&b);
	n=fun1(a,b);
	printf("最大公约数：%d",fun1(a,b));
	printf("最小公倍数：%d",fun2(a,b,n));
 } 

4.求完全平方数

#include<stdio.h>
#include<math.h>
int fun(int a)
{
	int b;
	b=sqrt(a);
	if(b*b==a)
	printf("是完全平方数"); 
	else
	printf("不是完全平方数"); 
}
int main()
{
	int a;
	printf("请输入一个数:\n");
	scanf("%d",&a);
	fun(a);
 }