输出一个整数的所有因子
2012-04-24 22:37
357 查看
//求一个整数的所有因子~~ #include <iostream> using namespace std; //判断一个数是不是质数 int isPrime(int a) { int i; for(i=2; i<=a-1; ++i) { if(a % i == 0) { return 0; } } return 1; } //求因子 void PrimeFactor(int n) { int i; //如果是质数 if(isPrime(n)) { cout << n << endl; } else { for(i=2; i <= n-1 ; ++i) { if(n%i == 0) { cout << i << endl;//第一个因子一定是质数 if(isPrime(n/i)) { cout << n/i << endl; break; } else { //递归调用 PrimeFactor(n/i); } break; } } } } void main() { int n; cout << "输入一个整数:"<<endl; cin >> n; PrimeFactor(n); }
相关文章推荐
- 设计一个函数,输出整数n的所有素数因子
- 输出所有小于等于n(n为一个大于2的正整数)的素数
- 网易笔试题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
- 一个整数的所有因子乘积
- Java实现输入一个整数将该整数之前的所有素数输出出来
- 输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列
- 输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
- 问题:利用输入输出流重载实现一个整数数组的输入和输出。 要求:输入一个数组大小 及 所有元素的值,排序后输出该数组的所有元素。
- 输入一个整数,输出所有相加等于这个数的算式
- 1.写一个函数返回参数二进制中1的个数2.获取一个数二进制序列中所有的偶数为和奇数位,分别输出二进序列3.输出一个整数的每一位4.编程实现:两个int(32位)整数m和n的二进制表达中,有多少个位(b
- 输入一个整数,输出所有相加等于这个数的算式
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数
- 输出和为一个给定整数的所有组合
- 编一个程序,输入10个整数,并放在数组中,先降序输出所有的数,再统计并输出其中正数、负数和零的个数
- C++编写一个程序,它读入一个文件,该文件有若干行整数,统计文件中每行所有整数的平均数,并输出到屏幕上
- 给定一个整数,打印出它的所有素数因子--两种方法,两种效率。
- 整数因子分解:计算一个整数所有的分解式(递归实现)
- 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,最小值,平均值,和值,并输出出来。
- 12.输入一个正整数,输出它所有的因子
- 整数划分问题:输出一个整数的所有划分并统计总划分数