0
点赞
收藏
分享

微信扫一扫

蓝桥杯算法练习系统—金属采集(树形dp)

禾木瞎写 03-22 15:00 阅读 2
c语言

一、一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,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;
	}
}

运行测试结果:

 

举报

相关推荐

0 条评论