C语言 1000内完数、素数判断

一、一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6旳因子为1，2，3，而6=1+2+3，因此6是“完数”。编程序找出1000以内的所有“完数”，并按照下面格式输出其因子：6 its factors are 1,2,3。

#include<stdio.h>
int main ()
{
   int a,b,c;
   for(a=1;a<=1000;a++)
   {
	   c=0;
       for(b=1;b<=a/2;b++)
       {
		   if(a%b==0)
		   {
			   c+=b;
		   }
	   }
       if(c==a)
       {
		   printf("%d its factors are",c);
           for(b=1; b<=a/2;b++)
           {
			   if(a%b==0)
			   {
				   printf("%d",b);
				   if(b<a/2)
				   {
					   printf(",");
				   }
			   }
	   }
	   printf("\n");
	   }
   }
    return 0;
}

运行结果：

二、写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息

#include<stdio.h>
int main()
{
	long int fun(int n);
	int a,b;
	scanf("%d",&a);
	b=a;
	if(fun(a)==1)
		printf("%d不是素数\n",b);
	else
		printf("%d是素数\n",b);
	return 0;
}
long int fun(int n)
{
	int m,p;
	for(m=2;m<n;m++)
	{
		p=n%m;
		if (p==0)
			return 1;
	}
}

运行测试结果：