//求一个数的质因数
#include<>
void function(int n)
{
int sum = n;
int i;
for(i=2;i*i<=n;++i)
{
if(n%i == 0)
{
printf("%d ",i);
while(n%i == 0) //排除掉已包含的这个质因数,比如20,第一个质因数是2,20/2=10,然后10/2=5
{
n = n/i;
}
}
}
if(n>1)
{
printf("%d\n",n);
}
else
{
printf("\n");
}
}
int main(void)
{
int n;
scanf("%d",&n);
function(n);
return 0;
}
相关文章
- 利用C语言求一个数的所有质因数
- c语言输入一串字符统计各字母出现次数,c语言统计大小写字母 数字个数 C语言编程:输入一串字母,统计每个字母出现的次数...
- 使用c语言求一元二次方程的根
- c语言输入十个数最大值和最小值,C语言编程:从键盘输入10个数,求最大值,最小值和... C语言编程序,要求从键盘输入10个整数存入一维数组......
- c语言 位运算符与赋值运算符可以组成复合赋值运算符;例如 a << =2相当于a = a << 2 1、左移运算符(< 左移运算符是用来将一个数的各二进制位左移若干位,移动的位数由右操作数指定(右操作数必须是非负值),其右边空出的位用0填补,高位左移溢出则舍弃该高位。 例如:将a的二进制数左移2位,右边空出的位补0,左边溢出的位舍弃。 若a=15,即00001111(2),左移2,位得00111100(2)。 左移1位相当于该数乘以2,左移2位相当于该数乘以2*2=4,15<<2=60,即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。 假设以一个字节(8位)存一个整数,若a为无符号整型变量,则a=64时,左移一位时溢出的是0,而左移2位时,溢出的高位中包含1。 2、右移运算符(>>) 右移运算符是用来将一个数的各二进制位右移若干位,移动的位数由右操作数指定(右操作数必须是非负值),移到右端的低位被舍弃,对于无符号数,高位补0。对于有符号数,某些机器将对左边空出的部分用符号位填补(即“算术移位”),而另一些机器则对左边空出的部分用0填补(即“逻辑移位”)。 注意:对无符号数,右移时左边高位移入0;对于有符号的值,如果原来符号位为0(该数为正),则左边也是移入0。如果符号位原来为1(即负数),则左边移入0还是1,要取决于所用的计算机系统。有的系统移入0,有的系统移入1。移入0的称为“逻辑移位”,即简单移位;移入1的称为“算术移位”。 例: a的值是八进制数113755: a:1001011111101101 (用二进制形式表示) a>>1: 0100101111110110 (逻辑右移时) a>>1: 1100101111110110 (算术右移时) 在有些系统中,a>>1得八进制数045766,而在另一些系统上可能得到的是145766。Turbo C和其他一些C 编译采用的是算术右移,即对有符号数右移时,如果符号位原来为1,左面移入高位的是1。 拓展资料 运算符含义描述 & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0 | 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1 ~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1变0 << 左移 用来将一个数的各二进制位全部左移N位,右补0 >> 右移 将一个数的各二进制位右移N位,移到右端的低位被舍弃,对于无符号数,高位补0
- c语言编写一个程序计算某年某月有几天,c语言编写程序,输入某年某月,求该月的天数...
- C语言自学探究---已知三边求指定的一个角的cos/sin值
- 向量体系结构(5):步幅&&集中一分散- 在C语言中,矩阵的行存储是连续的,但列之间存在较大的步幅。以矩阵D为例,如果要连续访问其列中的元素(内层循环的目的),每次迭代需要跳过整个行的宽度。Fortran语言通常以列主序存储数组,意味着矩阵的列元素在内存中是连续的,意味着访问其连续行元素时需要跨过较多内存空间。 编译器在向量化代码时,需要识别并优化这些步幅问题,以便有效地利用向量处理器的并行能力。如果不对循环进行重新排序或调整访问模式,处理器可能无法有效加载连续的向量元素到寄存器中进行并行运算,这会影响性能。 编译器可以通过循环变换(如循环展开、循环交换等)来改善内存访问模式,以减小步幅或使其适应向量寄存器的宽度。例如,通过改变循环顺序,使内存访问变得更加连续,从而减少跨步读取的次数。 向量处理器处理非连续数据
- 【AcWing】蓝桥杯集训每日一题Day26|分解质因数|试除法|3377.约数的个数(C++)
- C语言一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程找出1000以内的所有完数。