C语言函数求质因数 C语言求质数的函数
C语言求质因数
while(n!=1)
网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、微信小程序、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了开平免费建站欢迎大家使用！
当N不等于1的时候循环~但是printf("%i\n",n); 这句还是执行了
有求,那我就来了.
首先把i=n的等于号去掉,改为in就好(楼下说的)
然后补充:最后一个printf就不要了,那么1就不显示出来了.还是有点地方要改~改好的如下:
#include stdio.h
main()
{
int n,i;
printf("Enter an integer (2-2147483647):");
scanf("%d",n);
printf("%d=",n);
for(i=2;i=n;i++)
{
while(n!=1)
{
if( n%i==0)
{
printf("%i",i);
n=n/i;
}
else
break;
if(n!=1)/*当n=1时就不显示"*"号,如果没这句,你可以看看会出现什么*/
printf("*");
else
;
}
}
}
c语言编程:求一个数的质因子
#includestdio.h
int main()
{
int i, j, a[999999], x, y;
scanf("%d", x); //读取
y = x;
for(i = 2, j = 0; i = x; i++) //遍历质因数
{
if(x % i == 0) //如果读取的数能够被质因数整除
{
a[j] = i; //将符合条件的质因数存到数组中
j++; //数组下标递增
x /= i; //重新赋值
i = 2; //重新遍历
}
}
printf("%d=%d", y, a[0]); //输出原数、等号、第一个质因数
for(i = 1; i j; i++)
printf("×%d", a[i]); //如果存在第二个质因数，则继续输出
return 0;
}
C语言，数组中的质因数
按照题目要求编写的数组中的质因数的C语言程序如下
#include stdio.h
void f(){
int n,a[100],count=0,k;
scanf("%d",n);
for (k=2;kn;k++)
{
if(n%k==0)
{
a[count]=k;
count++;
n=n/k;
k--;
}
}
a[count]=n;
for(k=0;k=count;k++)
{
printf("%d\n",a[k]);
}
}
int main(){
f();
return 0;
}
C语言算法之分解质因数
求出区间[a,b]中所有整数的质因数分解。
输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1*a2*a3...(a1=a2=a3...，k也是从小到大的)(具体可看样例)。
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
蓝桥杯
#includestdio.h
#includemath.h
int factor(int n)
{
int i,j=(int)sqrt(n);
if(n%2==0) return 2;
for(i=3;i=j;i++)
if(n%i==0) return i;
return n;
}
int main()
{
int i, j, k, m, n;
scanf("%d%d", m, n);
for(i=m;i=n;i++)
{
j=factor(i);
k=i/j;
printf("%d=%d",i,j);
while(k1)
{
j=factor(k);
k=k/j;
printf("*%d", j);
}
printf("\n");
}
return 0;
}
分解质因数牛逼方法
分享题目：C语言函数求质因数 C语言求质数的函数
路径分享：http://ybzwz.com/article/hpoieg.html
