完数素数

Love The Way You Lie 2022-07-14 14:52 186阅读 0赞

题目：编写两个函数：int f1(int a) int f2(int a) 两个函数分别用来判断“完数”和“素数”，如果是则返回1，不是则返回0。 再编写两个函数：void f3(int a) void f4(int a)  
两个函数分别用来输出a以内的所有完数和素数，分别要调用f1和f2实现 在主函数中要求用户输入两个正整数m和n，以m为参数调用f3，以n为参数调用f4， 即可得到m以内的完数，n以内的素数。  
（一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3；只有1和它本身两个因数的自然数，叫质数（或称素数）如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质数。与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）

\#include<stdio.h>  
\#include<math.h>  
/\* 函数功能；判断素数  
\*\* 入口参数：int n 所判断的数  
\*\* 出口参数：1或0  
\*/  
int sushu (int n)  
\{  
int i;  
int k;  
k=sqrt(n);  
for(i=2;i<=k;i++)  
\{  
if(n%i==0)  
break;  
\}  
if(i>k)  
return 1;  
else  
return 0;  
\}  
/\* 函数功能：判断完数  
\*\* 入口参数：int n 所判断的数  
\*\* 出口参数：1或0  
\*/  
int wanshu(int n)  
\{  
int i, sum;  
sum=0;  
for(i=1;i<n;i++)  
\{  
if(n%i==0)  
\{  
sum += i;  
\}  
\}  
if(sum==n)  
return 1;  
else  
return 0;  
\}  
/\* 函数功能：输出一定范围内的所有素数  
\*\* 入口参数：int n 范围  
\*\* 出口参数：无  
\*/  
void sushow(int n)  
\{  
printf("在n之内的数中素数有: \\n");  
int i,j;  
int u;  
for(i=3;i<=n;i++)  
\{  
u=sushu(i);  
if(u==1)  
printf("%d ",i);  
else  
continue;  
\}  
printf("\\n");  
\}  
/\* 函数功能：输出一定范围内的所有完数  
\*\* 入口参数：int n 范围  
\*\* 出口参数：无  
\*/  
void wanshow(int n)  
\{  
printf("在n之内的数中完数有: \\n");  
int i,j;  
int u;  
for(i=1;i<=n;i++)  
\{  
u=wanshu(i);  
if(u==1)  
printf("%d ",i);  
else  
continue;  
\}  
printf("\\n");  
\}

int main()  
\{  
int n;  
int k;  
scanf("%d",&n);  
k=sushu(n);  
if(k==1)  
printf("是素数\\n");  
else if(k==0)  
printf("不是素数\\n");  
k=wanshu(n);  
if(k==1)  
printf("是完数\\n");  
else if(k==0)  
printf("不是完数\\n");  
sushow(n);  
wanshow(n);  
return 0;  
\}