编写程序,输入一个正整数,输出其素数因子的乘积!
答案:2 悬赏:50 手机版
解决时间 2021-04-26 08:31
- 提问者网友:轻浮
- 2021-04-25 20:49
如题,悬赏50分,正确的追加奖励分!!
最佳答案
- 五星知识达人网友:洒脱疯子
- 2021-04-25 21:12
void foo(int n)
{
int i;
for(i = 2; i <= n / 2; i++){
if(n % i == 0) {
printf("%d*", i);
foo(n / i);
return;
}
}
printf("%d\n",n);
}
int main()
{
int t;
printf("Please enter a number\n");
scanf("%d",&t);
printf("%d=",t);
foo(t);
}
#include"iostream.h"
#include"conio.h"
int sushu(int m)
{int i;
for (i=2;i<m;i++)
if(m%i==0)return 0;
return 1;
}
void main()
{clrscr();
int n;
int k;
int sum=1;
cout<<"enter a integer!"<<endl;
cin >>n;
cout<<"number"<<n<<"factors";
for(k=1;k<=n;k++)
{if(n%k==0&&sushu(k))
sum*=k;
}
cout<<sum<<endl;
网上的,反正我不会,嘻嘻,偶不要钱的,义务劳动一下
全部回答
- 1楼网友:鸠书
- 2021-04-25 22:06
解答:因为要输出的是素数因子的乘积,素数就是质数,所以其乘积就只有1和它的本身
所以只要输出这个数就是其素数因子的乘积了!!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯