设计一个函数,输出整数n的所有素数因子
2016-12-08 14:40
2803 查看
#include <stdio.h>
int prime(int n)
{ int i,flag=1;
for(i=2;i<=n/2;i++)
if(n%i==0)
{flag=0;
return flag;
}
return flag;
}
void factor(int n)
{ int i;
i=2;
while (i<=n)
{ if ((n%i==0)&&prime(i))
{ printf("%d ",i);
n=n/i;
continue;
}
i++;
}
}
main()
{ int num;
printf("Enter num:");
scanf("%d",num);
printf("Prime factor is:\n");
factor(num);
}
int prime(int n)
{ int i,flag=1;
for(i=2;i<=n/2;i++)
if(n%i==0)
{flag=0;
return flag;
}
return flag;
}
void factor(int n)
{ int i;
i=2;
while (i<=n)
{ if ((n%i==0)&&prime(i))
{ printf("%d ",i);
n=n/i;
continue;
}
i++;
}
}
main()
{ int num;
printf("Enter num:");
scanf("%d",num);
printf("Prime factor is:\n");
factor(num);
}
相关文章推荐
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
- Java实现输入一个整数将该整数之前的所有素数输出出来
- 编写程序,自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 接受一个整型作为参数,返回该整数所有素数因子的列表
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- java中判断任何一个整数区间的素数的个数,并输出所有的素数
- 编写一个判断素数的函数,在主函数输入一个整数时,输出是否素数的信息。
- 给定一个整数,打印出它的所有素数因子--两种方法,两种效率。
- /*编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数*/
- c程序:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 输出一个整数的所有因子
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- (c++)写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 1.写一个函数返回参数二进制中 1 的个数;2..获取一个数二进制序列中所有的偶数位和奇数位;3. 输出一个整数的每一位;4.两个int整数的二进制表达中,有多少个位不同
- 1、写一个函数返回参数二进制中 1 的个数(三种方法)2、获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列3、输出一个整数的每一位。4、两个int(32位)整数m和n的二进制表达中,有多
- 1.写一个函数返回参数二进制中1的个数2.获取一个数二进制序列中所有的偶数为和奇数位,分别输出二进序列3.输出一个整数的每一位4.编程实现:两个int(32位)整数m和n的二进制表达中,有多少个位(b
- 指针_习题:运用指针设计一个函数_输入一个整数,输出其对应的16进制数
- 编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息
- 输出所有小于等于n(n为一个大于2的正整数)的素数