注:文章内容来源于网络,真实性有待确认,请自行甄别。
求助:一道c语言编程题急啊怎么制作分解质因数的程序???????
发表于:2024-10-24 00:00:00浏览:1次
问题描述:怎么制作分解质因数的??????????
分解质因数的算法
2005-03-13
RainFly
-------------------------------------------------*/
#include
#include
int main()
{
int i=2,j,k,N,flag=0,flag1=0;
cout<<"请输入一个整数:";
cin>>N;
while(1) //永远循环
{
for (;i<=sqrt(N);i++)
if(N%i==0) //i肯定是质数,N肯定不是质数
{
flag=1;
flag1=1;
cout<
void main()
{
int n,k;
printf("请输入一个正整数:");
scanf("%d",&n);
printf("\n%d=",n);
for(k=2;n!=k && n!=0;){
for(;n%k==0 && n!=k;n=n/k) printf("%d*",k);
while(n%k!=0) k++;
}
printf("%d",n);
}
栏目分类全部>