高考问答迁安黑社会:分解质因素 如 999=3*3*3*37
来源：百度文库 编辑：高考问答 时间：2024/04/28 04:35:30
#include<iostream>
using namespace std;
int prime[10000];
int main(){
for(int i=2; i<10000; i++)
prime[i]=1;
for(int i=2; i<100; i++){
if(prime[i])
for(int j=i; j*i<10000; j++)
prime[i*j]=0;
}
for(int n; cin>>n&&n; ){
for(int i=2; i<n; i++){
if(prime[i])
while(!(n%i)){
n/=i;
cout<<i<<"*";
}
if(prime[n]){
cout<<n<<endl;
break;
}
}
}
}
题 目 呢
int f=0;
main()
{
int a,i,j,flag=1;
scanf("%d",&a);
j=a;
for (i=2;i<j;i++)
if (j%i==0) {flag=0;break;}
if (flag==1) printf("%d=1*%d",a,a) ;
else
{
printf("%d=",a) ;
while (f==0)
j=js(j);
}
getch();
}
int js(int j)
{ int i;
for (i=2;i<j;i++)
if (j%i==0) {j=j/i; printf("%d*",i);return j;}
printf("%d",j) ;
return f=1;
}
最主要是用什么语言