自由尋覓快樂別人從沒法感受

0%

C语言第三章T6

题目:输入一个正整数,求它的所有素数因子。

主要代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
# include <stdio.h>
int main( )
{
int n,i;
printf("input a number:");
scanf("%d",&n);
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
printf("%d ",i);
n=n/i;
}
else
{
break;
}
}
}
printf("%d\n",n);
return 0;
}

运行结果: